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Description 

Background of the invention 

1. Reld of the invention 

The invention relates in general to computer- 
memory systems and in particular to data-trans- 
fer operations and data-transfer architectures for 
such systems. The invention has special rele- 
vance for both information retrieval and the 
expert-systems branch of artificial intelligence. 

It is to be noted, however, that while the 
subject invention will be described with ref- 
erence to particularized end uses, the invention 
is not limited to such uses. Those having ordi- 
nary skill in the art and access to the teachings 
of this specification will recognize additional 
utilizations within the invention's scope. 

2. Description of the prior art 

A. Basic associational requirement 

In certain classes of data-accessing systems, a 
central functional requirement for operational 
effectiveness is the ability to establish associa- 
tions between related data items. Consider, for 
example, the field of information retrieval. Given 
an inputted information query whose ultimate 
objective is the retrieval of an appropriate 
stored item of information, the system in effect 
must be able to establish an association 
between the query and the stored item in order 
for that item to be selected as a retrieval output. 
Similarly, an expert system in the field of artifi- 
cial intelligence, when presented with a given 
decisional problem, must likewise be able to 
establish an association between the elements 
of the problem and the appropriate ones of its 
stored decision rules in order for the problem to 
be dealt with in a correct manner. 

A central deficiency of the prior-art systems 
has been their net operational inefficiency in the 
formation of such associations. Among the fac- 
tors which have been commonly symptomatic 
of this associational inefficiency are first, the 
necessity for a high level of skill on the part of 
the system operator; second, the difficult and 
labor-intensive nature of the design task 
required to produce such systems; and third, 
the inordinate complexity of the systems them- 
selves. The causal factors for these dis- 
advantageous consequences will be examined 
following the next-presented overview of the 
basic nature of some of the principal prior-art 
data-accessing systems. 

B. Basic operational situations 
1. Information retrieval 

The fundamental task of a typical information- 
retrieval system is to access within memory an 
approriate portion of a stored textual data base. 
In a first type of retrieval system, the data base, 
usually in the form of ordinary sequential- 
language text, is accompanied by an inverted 
file comprising an alphabetical listing of the 
more-meaningful items within the original text 
Included along with a given item in the alpha- 



betized list is a software "pointer" identifying 
that item's location in the original text. 

An information query into such a system 
commonly takes the form of a set of key words 

5 connected by logical operators. For example, 
given a stored text whose contents was the 
topic "Weather" and given that the retrieval task 
was the accessing of those portions of the text 
dealing with the use of barometeric pressure in 

10 predicting the likelihood of rain, a typical query 
might include the key words "barometric 
pressure," and "probability of precipitation," 
while the logical operator might be an "AND". 
The query would then appear as "barometric 

15 pressure AND probability of precipitation." The 
system would process this query by examining 
the contents of its alphabetized listing for the 
presence of the key words, and the moving to 
the associated pointer-indicated portions of the 

20 original text where the original language would 
then be examined for the conjuctive presence of 
both sets of key words. 

In a second typical type of retrieval system, 
the search for correspondences between the 

25 query and the data base is performed by hard- 
ware mechanisms instead of the described 
inverted software file. The usual hardware 
implementation of this nature processes the 
information query simply by performing a 

30 sequential, item-by-item check of the entire con- 
tents of the original stored text for the concurr- 
ence of the subject query elements. Such a 
system is described, for example, in an article 
by Leilich et a/. In the Proceedings of the Inter- 

35 national Conference on very large databases, 
4th Conference, West Berlin, 13—15 September 
1978. IEEE pp 280— 287 (1978). In this system, 
data stored on disc is sequentially compared 
with data in a revolving query memory and the 

40 address of the disc data being compared is 
contained in a match word generator. Only if a 
successul comparison occurs is the stored 
address operated upon. 
In contrast with these first two types of 

45 systems which ultimately require that a given 
set of words in the textural data be "antici- 
pated" by a query encompassing basically those 
very same words, a third type of prior-art 
retrieval system supplementally employs a form 

so of thesarus. Textual retrieval from a system of 
this nature occurs when words in the data base 
match either the query words themselves or 
their thesarus-stored synonyms. While in asso- 
ciational terms the first two system types thus 

55 depend on identicalities between the query and 
the data base, the thesarus supplies a measure 
of less-exact, secondary-associational capability. 

2. Artificial intelligence 

60 A basic task in the field of artificial intelligence 
is the searching of those representations of 
human knowledge known as semantic networks. 
These networks typically take the form of an 
interconnected array of nodes. The nodes 

65 represent individual items of information, while 
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the interconnections represent the relationships 
between these information items. In the 
specialized situation of what is known as an 
expert system whose ultimate functional task is 
the independent management of an operational 
problem such as the automatic diagnosis of mal- 
functions in an electronic system, the basic nodal 
items of information would be the elemental 
decision rules needed for an appropriate diag- 
nosis of a given operational difficulty. A system of 
this nature thus more-specifically operates by 
searching its semantic network for the approp- 
riate decision rule needed for the resolution of the 
subject external problem. 

Such systems have typically been implemented 
through some combination of software and hard- 
ware techniques. The basic software approach 
has been to create an extensive file whose indivi- 
dual data items are the nodal elements of seman- 
tic information. Included in the stored file along 
with the basic information items are software 
pointers referencing, and thus establishing the 
necessary interconnections with, the appropriate 
related nodal elements. Alternatively, hardware 
mechanizations for the nodal network may 
employ hardware processing elements as the 
nodes, with the relations between the nodes 
being established by means of physically-wired 
interconnections between the processing 
elements. From the standpoint of overall network 
architecture, the nodes and interconnections have 
typically been configured so that the resulting 
composite array takes the form of either a 
branched hierarchy or a rectangular grid. A 
search of such networks commonly takes the 
form of an "interrogation" which propagates in 
parallel throughout the interconnected nodal 
array in an attempt to locate the appropriate 
stored decision rule. With a branched hierarchy, 
the propagation is "binary" in that there are 
typically two relation ally-interconnective alterna- 
tives flowing from informational decisions made 
at any given node. A four-way propagation is 
analogously possible in response to the decisions 
made at the nodes of a typical grid-configured 
network. 

C. Consequential difficulties 
1. Information-Retrieval systems 

With reference to the initially-presented com- 
ments concerning the central functional necessity 
of being able to establish associations between 
related data items, it may be observed that the 
typically-configured prior information-retrieval 
systems possess only the most-elementary types 
of associational capabilities of their own. These 
capbilities are effectively limited to simply the 
detection of exact corresondences between the 
inputted query elements and the stored textual 
data base. The presentation of a query which is 
highly anticipatory of the data-base contents is 
thus crucial to retrieval effectiveness. 

A consequential major disadvantage of the 
prior systems is that the formulation of appro- 
priately-anticipatory queries of this nature is a 



task requiring an often-considerable degree of 
background knowledge and innate skill. The 
systems are thus largely dependent upon the 
Inputs of a highly-skilled user whose knowledge- 

s able initial insights effectively serve as inter- 
mediate associations between a motivating infor- 
mational need and the minimal, exact-detection 
capabilities of the typical retrieval system. It is 
thus apparent that the prior systems are more- 

w appropriately characterizable primarily as user- 
associated systems in which the operator must be 
relied upon to effectively supply needed associa- 
tions. 

. Another difficulty with the prior systems is that 

15 certain aspects of their makeup often require 
labor-intensive efforts during system establish- 
ment. For example, even though the above- 
discussed secondary-associational capability of a 
supplemental thesarus can enable the operator- 

20 skill requirements to be relaxed somewhat, the 
generation of such a thesarus is a time-consum- 
ing task ultimately requiring hand-coded associa- 
tions. Systems of this nature are thus supplemen- 
tally characterizable as designer-associated by 

25 virtue of synonymically-anticipated associations 
supplied on a pre-use basis. 

The problem of output interpretation is yet 
another deficiency of the prior systems which 
makes them still-further dependent upon the 

30 user's skill level. The central difficulty here is that 
the typical system's output, in those cases where 
the precise information desired has not been 
retrieved initially, does not itself effectively pro- 
vide meaningful suggestions as to alternative 

35 avenues of query. Knowledgeable insights are 
typically again required in both analyzing what 
output is available and then synthesizing further 
queries. It may additionally be noted that this 
output problem is typically a compounding of the 

40 skill-dependent query-formulation problem in 
that overly-simplistic queries often give rise to 
inordinate amounts of output information, while 
overly-simplistic queries produce output which is 
uninformatively insufficient. 

45 A final noteworthy problem concerns the often- 
impracticable operational complexity of the 
systems themselves. For example, the alpha- 
betized inverted file is operationally cumbersome 
to merely maintain and even more cumbersome 

so to update when additional entries must be 
inserted in conjunction with augmentations of the 
textual data base. It is furthermore apparent that 
the more extensive the data base, the greater the 
resulting complexity of the overall multi-file 

55 system. This previously-unavoidable complexity 
has inherently carried the potential of precluding 
the application of existing, automated-retrieval 
techniques to truly large-scale information- 
retrieval problems. 

60 

2. Expert systems 

Although the designer-associated nature of the 
typical expert system lessens the degree to which 
reliance must be placed on itelligent direction by 
65 a human operator, it is apparent that the design 
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task itself is one of considerable formidability. A 
semantic network is an artificial construct whose 
nature and characteristics must be analyzed in 
advance and then tediously mechanized in order 
to achieve system operationality. It is conjunc- 
tively apparent that the greater the complexity of 
the operational problem to which it is desired to 
apply the capabilities of the expert system, the 
greater the complexity of the resulting system 
itself. Often inherently associated with an 
increase in complexity is an Increase in ineffi- 
ciency, as for example the commonly-inadequate 
operational speed of serially-processing com- 
puters. Complex inefficiency of this nature again 
often operates prospectively to preclude the con- 
struction of expert systems for real-worid tasks to 
which such systems are otherwise theoretically 
applicable. 

It may also be noted that an equally-complex 
aspect of the prior systems has been the nature of 
the network-alteration task required when oper- 
ational modifications to a given system become 
desired. Such modifications are typically accom- 
plished only by means of a tedious reworking of 
the overall nodal array. Extensive reprogramming 
and even intricate physical alterations are 
commonly-unavoidable aspects of such rework- 
ing. 

D. Fundamental unsatisfied need 

The shortcoming of the prior art have given rise 
to a basic need for a data-accessing system which 
would have a readily-mechanized self-associa- 
tional capability with a significantly-reduced 
dependency on externally-supplied associations, 
and which would consequentially provide high 
net-operational efficiency while requiring neither 
highly-skilled users, nor labor-intensive design 
efforts nor an inordinate degree of intrinsic 
system complexity. The term "self-association" is 
explained in more detail in Section I.B.4 below). 

Summary of the invention 

The shortcomings of the prior art are overcome 
and the previously-unresolved needs are satisfied 
by the present invention as claimed which 
generally provides a fundamental technique and 
associated apparatus for transferring data 
between two operationally-juxtaposed memories. 
The technique basically entails three steps: First, 
a sequential accessing of specified portions of the 
memories; second, a pair-wise comparison of the 
accessed data items; and third, a "diagonal" 
exchange, between the subject memories, of 
certain ones of the data items. 

The technique thus begins with the sequential 
accessing, within each of the subject memories, 
of each of a plurality of memory portions. This 
sequential accessing thereby establishes within 
each memory a presently-accessed portion and a 
plurality of subsequently-accessed portions. The 
pair-wise comparison of the data items from the 
respective presently-accessed portions is per- 
formed next. Upon the occurrence of a match 
condition between the paired items, the 



presently-accessed item from a given one of the 
memories is then "diagonally" exchanged with 
the item from a subsequently-accessed portion in 
the other memory. 

5 In a more-specific embodiment of the inven- 
tion, a self-associating information-retrieval capa- 
bility may be realized by utilizing the fundamental 
information-transfer technique as the basic 
mechanism for exchanging data between the 

m levels of a branched-hierarchy memory array. 

Brief description of the drawings 

Advantages and aims of the present invention 
will become apparent from a study of the follow- 
15 ing specification, especially when considered in 
conjunction with the accompanying drawings, in 
which: 

Fig. 1(a) shows a schematic circulatory 
representation of the sequential accessing and 
20 pair-wise comparison between two memories in 
accordance with certain aspects of the present 
invention; 

Fig. 1(b) illustrates the manner in which four 
revolutions of the upper memory in Fig. 1(a) and 

25 three revolutions of the associated lower memory 
are together required to effectuate a combinato- 
rial pair-wise comparison of each of the desig- 
nated elements in the upper memory with each of 
the designated elements in the lower memory; 

30 Fig. 2 schematically illustates a more-general 
situation in which successive elements of func- 
tionally-juxtaposed memories are accessed for 
pair-wise-comparison purposes in accordance 
with various aspects of the present invention; 

35 Figs. 3(a) and 3(b) illustrate Example 2-element 
versions of the general compound data items 
which are advantageously utilized in various 
applications of the present invention; 
Fig. 4 illustrates an example combinatorial pair- 

40 wise comparison operation between repre- 
sentative two-element data items in connection 
with which a match in any one of the four 
combinatorial pairings is regarded as a match 
between the basic item "a" and item "b"; 

45 Figs. 5(a) and 5(b) illustrate important elements 
of the compare-and-exchange operation per- 
formed with respect to sequentially-accessed 
data items in functionally-juxtaposed memories 
in accordance with a cental aspect of the present 

so invention; 

Fig. 6(a) illustrates a functionally-referenced 
form of a paired memory cluster which may be 
utilized in the practice of * the present invention, 
while Fig. 6(b) schematically represents the corre- 

55 sponding hardware-referenced form of the paired 
cluster; 

By analogy with Figs. 6(a) and 6(b), Rgs. 7(a) 
and 7(b) respectively represent the functionally- 
referenced and hardware-referenced forms of a 
60 triangulated memory cluster which may be 
employed for the practice of the present inven- 
tion; 

As an advantageous specific mechanization for 
certain practical operational situations in which 
65 the invention finds advantageous utility, Fig. 8 
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schematically illustrates a composite, branched- 
hierarchy array repetitively composed of triangu- 
lated-cluster building blocks such as the one 
shown in Fig. 7(a); 

Fig. 9 is a diamond shaped lattice composed of s 
an appropriate combination of a plurality of the 
paired and triangulated-cluster building blocks of 
respective Figs. 6(a) and 7(a), this lattice having 
advantageous properties for certain practical 
applications of the present invention; w 

Fig. 10 schematically presents the higher levels 
of a branched hierarchy realized by means of 
single-board-computer processing modules; 

Fig. 11 schematically represents a basic block 
diagram of one such single-board-computer mod- is 
ule; 

Fig. 12 schematically illustrates certain com- 
ponent and functional aspects of the inter-module 
data communications employed in an example 
realization of a triangulated memory cluster 20 
utilized in an implementation of the present 
invention; 

Fig. 13 schematically represents a reiteration of 
basic considerations entailed in the compare-and- 
diagonal-exchange operation between func- 25 
tionally-juxtaposed memories, this time in the 
context of the memories illustrated in Fig. 12; 

As an important aspect of an example local- 
synchronization protocol between the triangu- 
lated memories of the example realization 30 
presented in Fig. 12, Fig. 14 shows an example 
synchronization sequence for effectuating a 
multiple-cycle transfer of required data items 
between the subject memories; 

Fig. 15 presents a basic operational routine for 35 
effectuating the present invention's intelligent 
transfer of associated data items between func- 
tionally-juxtaposed memories; 

Fig. 16 presents in overview form a firmware- 
inclusive flowchart showing the basic operational 40 
routines utilized in an example mechanization of 
the present invention in the context of infor- 
mation-retrieval; 

The flowchart sequence presented in Figs. 17, 
18 and 19 is a detailed expansion of the Fig. 16 45 
flowchart; 

Fig. 20 schematically presents a three-element, 
"data-triple" form of the subject data items, a 
form of this nature being conveniently employed 
when practicing the present invention is an infor- so 
mation-retrieval context; 

Figs. 21, 22, and 23 set forth an example 
flowchart for a computer-analysis routine which 
may be utilized to derive, from a textual data base 
with respect to which information retrieval capa- 55 
bility is desired, data-triples of the form shown in 
Fig. 20. 

Detailed description of the invention 

I. Invention fundamentals so 

A. Basic Data-Exchange operation 

As noted previously, the invention provides a 
fundamental technique and associated apparatus 
for exchanging data between two memories, each 
having a plurality of individually-accessible es 



memory portions. Between such memories, the 
inventive exchange process involves three basic 
steps: First, in each of the memories, a sequential 
access is made of each of a predetermined plu- 
rality of the individual memory portions. This 
sequential accessing thereby establishes in each 
memory a presently-accessed portion and a plu- 
rality of subsequently-accessed portions. With 
respect to the data items stored at each given 
accessed portion, the second step of the 
exchange procedure provides that there is to be 
performed a pair-wise comparison between the 
presently-accessed data item from the first 
memory and the corresponding item from the 
seocnd memory. The third part of the process 
provides that upon detection of a match condition 
between any given pair of compared data items, 
there is to be performed a diagonal exchange 
operation in which the data item from the 
presently-accessed portion of the second 
memory is exchanged with the data item from a 
predetermined one of the subsequently-accessed 
portions in the first memory. 

It may be noted for the sake of terminology that 
a composite memory which encompasses at least 
one pair of memories interacting in accordance 
with the subject fundamental exchange technique 
may be denominated as Associate Loop Memory. 

B. Operational details 
1. Sequential Accessing 

a. Designated series of memory portions 

With respect to the usual type of data-storage 
memory possessing a given totality of available 
memory portions, the sequential-accessing phase 
of the invention may generally involve a pre- 
operational designation of some serial plurality of 
the available portions whose contents are to be 
utilized for data of interest. The required acces- 
sing is then accomplished by sequencing through 
the individual memory portions of the designated 
series. 

An understanding of such series-designation 
may be facilitated with reference to Fig. 1(a). The 
figure represents an elementary operational 
situation in which "circulating" loops 110 and 120 
schematically represent a subject pair of oper- 
atively-associated memories. The designated 
series for the upper loop consists of the illustrated 
three memory portions, while four such portions 
have effectively been designated for the lower 
loop. By means of the indicated . "rotations," the 
successive members of each of the respective 
memory-portion series are sequentially accessed, 
with the data items stored at each of the indivi- 
dual portions then being pair-wise presented for 
comparison with a given on of the data items 
from the designated series of the other memory. 

b. Combinatorial pairing 

For many operational situations of interest it 
becomes convenient to specifiy that the 
respective sequential accessings be coordinated 
so as to effectuate a combinatorial pairing. In a 
pairing of this nature, each memory portion of the 



5 



9 



0 159 345 



10 



designated series of each of the subject 
memories is accessed for pairing with each 
member of the corresponding series from the 
other of the memories. A straightforward means 
for achieving such pairing is to configure the 
memories so that 

(a) the number of memory portions in the 
respective series are not multiples of each other 
(or more-precisely, so that the numbers are rela- 
tively prime), and 

(2) the respective series are interatively acces- 
sed on a cyclical basis. 

In the example situation of Fig. 1(a) where 
there are three designated portions in the upper 
memory and four such portions in the lower 
memory, it can be seen in conjunction with Fig. 
1(b) that following four cycles of the upper loop 
a.nd three cycles of the lower loop, each of the 
designated portions of the upper loop will have 
been accessed for pairing with each of the desig- 
nated portions of the lower loop. 

c. Alternative realizations 

A number of conventional memories may be 
employed for actual implementations of this 
phase of the present invention. A first type of 
embodiment might thus feature ordinary 
"square-array" memory devices such as random 
access memories (RAMs). Units 210 and 220 in 
Fig. 2 schematically represent memories of this 
nature. For the sake of facilitating subsequently- 
discussed aspects of the invention, units 210 and 
220 are respectively designated "Memory A" and 
"Memory B." Of the portions available within 
these memories, the illustrated series of portions 
a 1# a 2 /...aj...a x and b v b 2 ,...b K ...b z are indicative 
of a typical series designated for sequential 
access. The often-desired combinatorial pairing 
could be effectuated by making X and Z rela- 
tively prime and then iteratively accessing the 
respective series on a cyclical basis. 

A second type of embodiment might entail 
memories which are inherently sequentially- 
accessed. Devices of this nature include bubble 
memories and memories utilizing charge- 
coupled-device technology. A conventional rotat- 
ing disk is also a medium which is inherently 
seqentially-accessed. However, if two of the 
invention's operationally-juxtaposed memories 
were to be implemented by means of different 
tracks on a single disk, then an appropriate 
variable inter-track offset mechanism would ordi- 
narily be required in order for combinatorial 
pairing to be accomplished. Because as 
commonly configured a disk utilizes a single 
read/write arm for track access, only those 
memory portions aligned along a common disk 
radius can be accessed concurrently. The 
absence of a differential delay between memory- 
portion access and data-item pairing would 
effectively limit the pairing operation to only 
those memory portions which are commonly 
aligned. A variable time delay between the 
accessing and pairing is thus needed to insure 
that each given portion on one of the tracks is 



paired with each given portion on the other track, 
including those other-track portions which are 
not concurrently accessed. 

5 2. Pair-wise comparison 

a. Generalized data items 

The data items stored for inventive processing 
may take on a variety of specific forms. These 
forms will typically be dependent upon the par- 

10 ticufarized requirements of a given operational 
situation. For a number of specialized end uses, 
such as information retrieval and expert systems, 
it becomes convenient to stipulate that the indivi- 
dual Items possess a composite form entailing a 

15 plurality of data elements. A data item of this 
nature could then in general be described as an 
N-tuple having a predeterminable number N of 
component elements. The example multiple- 
component data items of Figs. 3(a) and 3(b) are 

20 thus seen to each possess two elements O(a) and 
V(a) and O(b) and V(b). 

It may be noted that it will often be convenient 
to allow a degree on non-uniformity in the 
number of component elements possessed by 

25 the different data items. For example, the data 
item in memory portion a 2 of Memory A of Fig. 2 
may contain an N-tuple of the N elements n 1f 
n 2 ,...n M while memory portion aj may contain an 
R-tuple of a different number R of component 

30 elements r v r 2 ,...r R . It will also be parenthetically 
apparent, however, that a generalized, multiple- 
element situation described in terms of N -tuples 
and R-tuples is reducible to a uniform one simply 
by stipulating that N=R. 

35 It is also to be noted that in this context of 
multiple-element data items it becomes possible 
to clarify the meaning of the previously-utilized 
term "memory portion." This term is to be 
regarded as referring to a cluster of a number of 

40 memory locations sufficient to store all elements 
of the subject data items. Where such items are 
expected to be non-uniform, the per-cluster allo- 
cation of locations is thus to be sufficient to 
accommodate those data items having the great- 

45 est expected number of individual elements. For 
a number of situations of interest, however, it 
becomes advantageous to employ data items 
which are uniform and which possess only two 
component elements. 

50 

b. Combinatorial comparison 

The pair-wise comparison phase of the inven- 
tion will be relatively straightforward in the 
elementary situations where the given stored 

55 data items are uniform and of unitary elemental 
composition. However, for those situations 
where the individual data items conveniently 
take the multiple-element form described above, 
it becomes convenient to specify that the com- 

$o parison process also be implemented according 
to combinatorial principles. Thus, where a 
presently-accessed data item from a given first 
memory takes the form of an N-tuple composed 
of N data elements, and where a presentiy- 

65 accessed data item from a given second memory 
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comprises an R-tuple of R data elements, the 
combinatorial form of the comparison operation 
will involve pair-wise comparing each of the N 
data elements from the first data item with each 
of the R data elements from the second data item. 
In this combinatorial situation, a match between 
the members of any one of these combinatorial 
pairs will be taken as representing a match condi- 
tion between the subject composite data items. 

It will be convenient to stipulate that the indivi- 
dual data items be uniform both within memories 
and between memories and possess only two 
component elements. A typical one of such uni- 
form, bi-element data items from the first ''A" 
memory could thus take the form presented in 
Fig. 3(a), while the corresponding bi-element, 
uniform data item from the second "B" memory 
would take the form schematically presented in 
Fig. 3(b). For reasons which will be more-fully 
discussed in conjunction with the specific oper- 
ational application of an Information retrieval 
system, the first and second elements of such 
items are respectively designated the "Object" 
and the "Value/' 

The elementary two-element data items of Figs. 
3(a) and 3(b) are indicative of the uniform data 
items respectively accessed from a given subject 
pair of subject associated memories. For items of 
this nature, the resulting combinatorial compari- 
son operation can be schematically represented 
by the relationships presented in Fig. 4. In accord- 
ance with the requirement that each element of 
the respective data items be pair-wise compared 
with each element of each of the data items from 
the other of the sequentially-accessed memories, 
0(a) is shown by means of arrow 1 as being 
compared with 0(b) and by means of arrow 2 as 
being compared with V(b). Similarly, V(a) is 
shown by means of arrow 3 as being compared 
with 0(b) and is also shown by means of arrow 4 
as being compared with V(b). Because the indi- 
cated pairings are naturally bi-directional, they 
inherently satisfy the complementary combinato- 
rial requirement that each of the elements 0(b) 
and V(b) be compared with each of the elements 
of the other data item. Combinatorial comparison 
is thus effectuated. 

A match in any one of the indicated four 
pairings would be regarded as a match of the 
overall "A" data item with the overall "B" data 
item. The extension to the generalized case of an 
N -tuple from a given first memory and R-tuple 
from an associated second memory would be 
straightforward. 

3, Diagonal exchanging 

The invention's diagonal-exchange phase will 
now be discussed. This phase, executed upon the 
detection of a match condition between two given 
presently-accessed data items, was initially 
described in the general terms of transferring the 
presently-compared data item from one of the 
subject memories to a predetermined one of the 
subsequently-accessed portions of the other 
memory. This description will now be par- 



ticularized with respect to an often-advantageous 
operational context in which the subsequently- 
accessed portion to which a matched data item is 
diagonally exchanged is that portion which is 

5 otherwise the next to be accessed immediately 
following the completion of the inventive pro- 
cessing with respect to presently-accessed data 
■ items. Fig. 5 is illustrative of a particularized 
context of this nature. 

to a(1) and b(1) of Fig. 5(a) represent presently- 
accessed portions of respective first and second 
associated memories, such as, for example, 
Memories "A" and "B" of Fig. 2. a(2) and b(2) 
similarly represent the next-subsequently-acces- 

15 sed portions in these memories. The indicated 
memory shift from left to right provides a con- 
venient framework for a disscussion of the 
sequential accessing, even though, as will be 
apparent from previously-presented sections of 

20 the specification, no actual physical motion of the 
memories is required. 

Following the performance of the indicated 
comparison between the data-item contents of 
the presently-accessed a(1) and b(1), upon a 

25 determination that the compared items match, 
the also-indicated diagonal exchange is executed. 
In the illustrated form of the exchange, the data 
item from the presently-accessed position b(1) in 
the bottom loop is transferred into that portion of 

30 the upper memory which is the next to be com- 
pared. The as-yet uncompared data item in that 
next portion a(2) is simultaneously transferred to 
the lower-memory portion at which the now- 
completed comparison has just taken place. For 

35 convenience in the discussion which follows, the 
exchanged data items from b(1) and a(2) will be 
indentified according to their pre-exchange 
memory-portion locations. 
After the exchange is completed, the memories 

40 are appropriately sequenced so as to access the 
next subsequent portions. The situation schemat- 
ically presented in Fig. 5(b) represent the status of 
the memory portions and data items following a 
sequencing of this nature. Within the upper 

45 memory, portion a(1) has shifted beyond the 
comparison point. Currently accessed from the 
upper memory is that portion which is next- 
subsequent to the initially-accessed a(1) and 
whose present contents is the data item which 

so was formally contained in portion b(1) of the 
lower memory. The indicated portion a(3) 
becomes the new next-subsequently-accessed 
portion. In the lower memory, the previously- 
accessed portion which has now shifted beyond 

55 the comparison operator carries with it the data 
item previously contained in portion a(2) of the 
upper memory. Portion b(2) is now presently 
accessed for comparison purposes. Memory por- 
tion b(3) has moved into next-subequent proxi- 
mo mity to the. comparison operator. 

Thus with both memory loops as now shifted, 
the up-exchanged b(1) data item from the lower 
loop will be upper-loop member in a new present 
comparison, while the lower-loop item to which it 

65 will be compared is that which was previously 
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immediately-subsequent to item b(1). Upon the 
detection of a match condition between items b(1) 
and b(2), the indicated diagonal exchange would 
send b(2) into the next-subsequently-accessed 
upper-loop memory portion a(3), while bringing 
the item from that next portion down into the 
presently-accessed portion b(2) of the lower 
memory. 

4. Resultant self-association 

It is with reference to a situation such as that 
illustrated in Rg. 5(b) that an important resultant 
capability of the present invention becomes 
apparent. It may be recalled thatthe data item from 
b(1) was drawn into the upper loop because of 
having been matched with, and hence related to, 
and existing upper-loop data item. If in an analog- 
ous fashion the data item in memory portion b(2) is 
similarly related to the now up-exchanged 
element from memory-portion b(1), the match- 
and-exchange process will cause the data item 
from b(2) to be drawn into the upper loop as well. It 
is to be noted that this subsequent upward 
exchange will be effectuated even though the b(2) 
item might not otherwise have been directly 
matchable with, and hence related to, items 
initially contained in the upper loop. 

A relational-exchanging operation of this nature 
gives rise to several data-flow tendencies which 
form the basis for the present invention's self- 
associational capability. Three such tendencies 
are especially significant First, the up-exchanging 
of a matched item to the next-subsequent memory 
portion will tend to cause related data items to 
collect in adjacent portions of the upper memory. 
Second, an up-transferred data item will now itself 
be available for subsequently-performed match- 
and-up-shift operations. Thus if the lower loop 
contains chains of mutually-related data items, the 
drawing on one item of the chain into the upper 
loop will tend to cause other parts of the chain to 
be brought up as well. This drawing up will occur 
even though these other chain parts might again 
not have been directly matchable with original 
upper-loop items. Third, the down-shifting of 
given data items to the lower loop, followed by the 
absence of an up-shift upon the occurrence of a 
match failure in subsequently-performed com- 
parisons, will tend to remove from the upper loop 
those data items which bear no relation to other 
upper-loop items. 

The drawing up of lower-loop data items not 
originally related to upper-loop items is a form of 
self-association, while the collection of related 
data items in adjacent memory portions is regard- 
able as a form of associative learning. In addition, 
the process of removing from the upper memory 
those items which are unrelated to other items of 
current interest is regardable as a form of desirable 
forgetting. The consequential self-association al 
learning with respect to desired information, in 
combination with the forgetting of undesired 
information, are central attributes of the present 
invention which make possible the realization of a 
variety of artificial-intelligence functions. 



C. System considerations 
1. Array building blocks 

The fundamental situation of sequentially- 
accessed first and second memories Interacting by 
5 means of a comparison and exchange operation 
can become the foundation for basic inventive 
building blocks which may, in turn, be linked to 
form various kinds of memory arrays. 

w a. Paired cluster 

By themselves, two such first and second 
memories may be regarded as a paired cluster. 
Figs 6(a) and 6(b) show alternative representations 
for one such cluster. Fig. 6(a) illustrates a func- 

is tionally-referenced form indicative of the present- 
invention's memory-sequencing and compare- 
and-exchange operations. First and second "cir- 
culating" memories 610 and 620 are thus shown to 
interact by means of compare-and-exchange 

20 operator 615. The corresponding hardware-ref- 
erenced form presented in Rg. 6(b) is indicative of 
the typical situation, further discussed below, 
where single-board computers 611 and 621 are 
utilized to implement the present inventive con- 

25 cepts. In a hardware realization of this nature, the 
memory-sequencing and compare-and-exchange 
operations are performed by mechanisms internal 
to the respective single-board computers. 

so b. Triangulated cluster 

A second basic building block is realized by 
means of a straightforward derivation from the 
paired cluster. This derivation involves associating 
a third memory with two other inventively- 

35 interacting first and second memories.The result- 
ing three-memory structure is conveniently 
regardable as a triangulated cluster. 

The third memory would resemble the others by 
possessing in itself a plurality of individuaily- 

40 accessible memory locations. In addition, the 
mechanisms utilized to effectuate a sequential 
accessing of the first and second memories would 
include appropriate mechanisms for performing a 
similar type of sequential accessing in the third 

45 memory with respect to each of a predetermined 
plurality of its memory locations. As regards the 
pair-wise-comparison and a diagonal-exchange 
operations, the third memory would interact with 
the first memory in a manner analogous to the 

so interaction between the first and second 
memories. Within the three-memory situation, 
therefore, the mechanisms utilized to effectuate 
the pair-wise comparison and diagonal-exchange 
operations would include appropriate sub- 

55 mechanisms for performing the respective com- 
parison and exchange operations between the first 
and third memories as will as between the first and 
second memories. 
In correspondence with the pair cluster's func- 

60 tionally-referenced and hardware-referenced 
forms respectively illustrated in Rgs. 6(a) and 6(b), 
the functionally-referenced and hardware-ref- 
erenced forms for the triangulated cluster are 
presented in Figs. 7(a) and 7(b). Circulating 

65 memories 710, 720 and 730 in Fig. 7(a) are thus 
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again indicative of the required memory sequenc- 
ing, while operators 715 and 716 are similarly 
indicative of the compare-and-exchange oper- 
ations respectively performed between memories 
710 and 720 and between memories 710 and 730* 
Units 711, 721 and 731 in Fig. 7(b) are again 
indicative of a typical situation in which single- 
board computers may be utilized to realize the 
memory cluster and where the sequencing and 
compare-and-exchange operations are per- 
formed by mechanisms interna \ to respective 
first, second and third single-board computers. 

2. Branched hierarchy 

A particularly-useful version of an Associative 
Loop Memory is formed by arranging a plurality 
of the above-described triangulated clusters into 
a branched hierarchy. A functionally-referenced 
form of a hierarchy of this nature appears in Fig. 
8. The hierarchy is seemed to be of a type which 
contains a predetermined plurality of highest- 
order through lowest^order levels, with the 
second and third memories of any given cluster at 
any given non-lowest order level each becoming 
first memories with respect to in-turn triangulated 
memories at the given next-lower level of the 
hierarchy. Memory loop 810 is thus seen to be the 
first memory of a triangulated cluster which 
includes memory 820 as a second memory and 
memory 830 as. a third memory. Memory 810 
occupies the first, highest-order level of the array, 
while memories 820 and 830 occupy the second- 
order level of the array. It is apparent that second 
and third memories 820 and 830 become in 
themselves first memories with respect to 
memories at the third-order level of the array. 
Memory 820 is thus a first memory with respect to 
memories 842 and 843, while memory 830 is 
similarly the first memory with resect to 
memories 852 and 853. Each of these third-order 
memories similarly becomes the first memory 
with respect to fourth-order memories 862 and 
863, 882 and 883, 872 and 873, and 892 and 893. 
Although the array may as indicated be extended 
to any appropriate number of levels. The example 
array of Fig. 8 contains no levels of order lower 
than four, and hence the illustrated fourth-order 
memories serve only as respective second and 
third memories in relation to the illustrated third- 
order memories. 

In a branched hierarchy of this nature, the 
previously-discussed mechanisms for sequen- 
tially performing pair-wise comparison and 
diagonal exchange would each include approp- 
riate mechanisms for performing their respective 
associated functions with respect to each first and 
second and each first and third triangulated- 
memory-pairing in the overall hierarchy. It is 
apparent, therefore, that the same types of inter- 
actions will take place between any paired mem- 
bers of any triangulated cluster at any level of 
such an array. 



3. Generalized arrays 

It will be apparent that appropriate arrange- 
ments of the previously-described paired and 
triangulated memory clusters may be employed 

5 to realize any number of different array configura- 
tions. Any such array may be more-formal ly 
regarded as an interconnected totality of a plu- 
rality of the paired and triangulated clusters. A 
generalized interconnected array of this nature 

io would have an associated plurality of different- 
ordered levels in which one of the first memories 
of a given cluster would be a highest-order 
memory. The remaining memories in the array, 
being successively-less operatively proximate to 

is the highest-order memory, would respectively be 
successively-lower-order memories, with those 
memories least operatively proximate to the high- 
est-order memory being lowest-order memories. 
Each of the individual memories of the array 

20 totality would again possess individually-access- 
ible memory portions, just as the overall array 
would again possess appropriate mechanisms for 
sequentially accessing, in each of the individual 
memories, each of a predetermined plurality of 

25 memory portions. As before, a given portion 
upon access would thereby become for the given 
memory a presently-accessed portion, with sub- 
sequently-accessed portions of the given memory 
thereby becoming subsequently-accessed por- 

30 tions. 

Such an array would also contain appropriate 
mechanisms for pair-wise comparing the data- 
item contents of the presently-accessed portions 
of the respective first and second memories of 

35 each of the array's paired clusters and of the 
respective first and second and first and third 
memories in each triangulated cluster. The array 
would further contain appropriate diagonal- 
exchange mechanisms, responsive to the com- 

40 parison mechanisms, which would be operative 
upon the occurrence of a match between any two 
pair-wise compared data items. These 
mechanisms would then diagonally exchange the 
data item in the presently-accessed portion of the 

45 associated lower-order memory with the item in a 
predetermined one of the subsequently-accessed 
portions of the associated higher-order memory. 

Among the advantageous specific configura- 
tions for a cluster totality is a diamond-shaped 

so lattice such as the one which appears in Fig. 9. 
Memory 910, in addition to being the first 
memory of the triangulated cluster which 
includes memories 922 and 923, is the highest- 
order-memory. Memories at the successive levels 

55 of the lattice are successively-less operatively 
proximate to memory 910 and are accordingly the 
respective successively-lower order memories. 
Specifically, memories 922 and 923 are second- 
order memories in the overall lattice. Similarly, 

60 memories 932, 933 and 934, in addition to respec- 
tively being the second and third memories of the 
triangulated cluster which includes memory 922 
as a first memory and the second and third 
memories of the cluster which includes memory 

65 923 as a first memory, are also third-order 
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memories with respect to the overall lattice. In 
analogous fashion, memories 942 through 945 
are fourth-order memories while memories 952 
through 956 are fifth-order memories. Memories 
962 through 965 are likewise sixth-order 
memories while the seventh-order memories 
include memories 972 through 974. The eight- 
order memories are memories 982 and 983, and 
the sole ninth-order memory is memory 992. 
Memory 992, being least operatively proximate to 
the highest-order memory 910, is the array's 
lowest-order memory. 

It may be observed that the illustrated lattice is 
in effect almost entirely comprised of triangulated 
clusters. The only partial exception to this com- 
position scheme is memory 992, which in one 
sense may be viewed, as the second memory in 
two different paired clusters, these respectively 
including memories 982 and 983. 

4. Advantageous supplemental features 
a. Iterative operation 

It may be observed that in its basic form, the 
invention's fundamental data-transfer technique 
may be characterized without limitation in terms 
of only a single sequential pass through a given 
designated series of memory portions from 
respective first and second memories. 

In a number of operational situations, such as, 
for example, where combinatorial pairing of the 
type previously described is desired, it becomes 
convenient to provide that the technique's acces- 
sing, comparing and exchanging be performed 
iteratively on a cyclical basis respect to given 
series of respective first and second memory 
portions. In a typical hardware implementation, a 
paired-cluster embodiment would thus include 
appropriate mechanisms for causing the other- 
wise-present sequential-accessing mechanisms, 
together with the associated pair-wise compari- 
son mechanisms and diagonal-exchange 
mechanisms, to operate iteratively with respect to 
the given predetermined serial plurality of 
respective memory portions. Analogously in the 
case of a triangulated memory cluster, the itera- 
tive-operation mechanisms would include 
appropriate mechanisms for causing the third 
memory's sequential-accessing mechanisms, 
together with its associated pair-wise comparison 
mechanisms and diagonal-exchange 
mechanisms, to operate iteratively with respect to 
a given predetermined plurality of memory loca- 
tions in the respective first and third memories. In 
addition, where a plurality of paired and triangu- 
lated memories are arranged into configured 
arrays such as a branched hierarchy, the 
mechanisms which perform the interative oper- 
ation on an inter-cluster basis would include 
appropriate mechanisms for performing such 
iterative operation with respect to each first and 
second and each first and third triangulated 
memory-pairing in the overall hierarchy. Analog- 
ous considerations would apply with respect to 
any generalized array comprised of a plurality of 
interconnected paire d and triangulated memory 



clusters. Any such array would accordingly be 
provided with appropriate mechanisms for caus- 
ing the subject iterative operations to be per- 
formed with respect to each of the memories in all 
s of the array's clusters. 

b. Blank acquisition 

It often becomes especially advantageous to 
provide that, in any given one of the subject 

to memories, a certain predeterminable percentage 
of the designated memory portions remain free 
from data. A data-free condition of this nature 
enables additional data items to be loaded into 
the memories without requiring, or creating the 

is danger of, cancellation of existing data. In a 
preferred practice of the invention, the desired 
data-free condition is brought about by providing 
the invention's methods and mechanisms with 
the supplemental capability of clearing various 

20 ones of the memory portions in question. With 
the absence of a data item at any given one of the 
subject portions being conveniently regardable as 
establishing a data-free blank condition, it further 
becomes convenient to regard the clearing oper- 

25 ation as being a process for acquiring blanks. The 
manner in which this blank-acquisition process 
may be implemented will now be described. 

The process generally encompasses several 
preliminary thesholding steps, together with a 

30 more-specific sequence of operations by means 
of which the blanks themselves are actually 
acquired. Before proceeding with the description 
of the overall process, however, it is to be noted 
that although in any given operational situation 

35 the exact nature of the blank-acquisition 
sequence itself will be precisely predeterminable, 
the particular set of steps to be followed will tend 
to be context-dependent. Various onees of these 
particularized sequences will be set forth follow- 

40 ing a discussion of the manner in which the 
overall acquisition process would be 
implemented in a number of generic environ- 
ments of interest The generic environments will 
include that of any given first memory, then that 

45 of the second memory of any paired cluster, and 
finally that of both triangulated clusters and com- 
posite arrays. 

The description with respect to any given first 
memory begins by stipulating that the invention's 

so fundamental transfer technique be augmented 
with at least four additional steps. The first of 
these steps is the establishment of a first blank- 
count threshold comprising a predetermined 
quantity which is to be the desired number of the 

55 subject first-memory portions which are to 
remain data-free. The second step is the perform- 
ance of a continuing tabulation of a first actual 
blank-count comprising the number of the subject 
portions which are in fact data-free. The third of 

60 the supplemental steps is a determination of 
whether the first actual blank-count has fallen 
below the desired blank-count .threshold. In 
accordance with the fourth step of the process, 
there is performed, upon the occurrence of a 

65 determination that the actual count is below the 
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threshold, a first blank-acquisition sequence 
whose purpose is to increase the described first 
actual blank-count. As indicated above, the 
specifics of blank-acquisition sequences will be 
described in greater detail below. 

It will be apparent that an actual embodiment 
would include appropriate mechanisms for per- 
forming the various operations of the supplemen- 
tal four-set process. As between any two hard- 
ware-embodied memories, this aspect of the 
invention would then typically include an approp- 
riate mechanism for establishing the described 
first blank-count threshold, as well as a similarly- 
appropriate mechanism, operatively associated 
with the first memory, for performing a continu- 
ing tabulation of the required first actual blank 
count. An acutal realization would further include 
a first thresholding mechanism, operatively asso- 
ciated with the described first threshold-establish- 
ment mechanism as well as with the described 
first-actual-blank-count mechanism. This 
thresholding unit, configured to be responsive to 
both the established threshold and the actual 
count, would be the means by which a determina- 
tion is made as to whether the first actual count 
has fallen below the desired first blank-count 
threshold. A typical embodiment would further 
include a first-memory-clearing mechanism, to 
become operative a determination that the actual 
count is below thethreshold. It is this mechanism 
which would actually perform the first blank- 
acquisition sequence. 

Because it will typically be advantageous to 
also stipulate that a certain percentage of the 
sequentially-accessed portions of the second 
memory of any given paired cluster likewise be 
kept data-free, a memory of this nature is another 
of the environments of interest for a composite 
blank-acquisition process. In general, the same 
types of procedures and mechanisms utilized in 
conjunction with the first memory would also be 
employable in conjunction with the second 
memory. The second memory would thus be 
subjected to corresponding versions of the pre- 
viously-described steps involving the establish- 
ment of a second blank-count threshold, the 
performance of a continuing tabulation of a 
second actual blank-count, a determination of 
whether the second actual blank-count has fallen 
below the desired second blank-count threshold 
and finally the performance of a second blank- 
acquisition sequence. As with the first such 
sequence, the purpose of the second is to 
increase the second actual blank-count in those 
situations where the second actual count is deter- 
mined to be below the second threshold. The 
subject-cluster would then typically again include 
appropriate mechanisms for establishing the 
second threshold, as well as appropriate 
mechanisms for performing a continuing tabula- 
tion of a second actual blank-count. Operatively 
associated with the second threshold-establish- 
ment and second actual-blank-count mechanisms 
would be second thresholding mechanisms 
which would determined whether the second 



actual count has fallen below the desired second 
threshold. Also similarly included would be 
second-memory-clearing mechanisms, oper- 
atively associated with both the second 
5 thresholding mechanisms and the second 
memory* for performing a second blank-acquisi- 
tion sequence so as to increase the second actual 
blank-count upon a determination that the second 
actual count has fallen below the second 

w threshold. 

Analogous considerations would like-wise 
apply to the maintenance of predetermined data- 
free percentages in the next environment of all 
three memories of a general triangulated cluster. 

is Such a cluster would thus include appropriate 
mechanisms for establishing respective first, 
second and third blank-count thresholds with 
respect to each of the component first, second 
and third memories. Also included would be 

20 appropriate mechanisms, operatively associated 
with the first, second and third memories of the 
given cluster, for performing continuing tabula- 
tions of first, second and third actual blank-counts 
respectively comprising the number of the 

25 sequentially-accessed, first, second and third 
memory portions which are in fact data-free. 
Similarly included would be thresholding 
mechanisms, operatively associated with the 
threshold-establishment mechanisms and with 

30 the actual-blank-count mechanisms of the cluster, 
for determining whether any of the respective 
actual blank-counts has fallen below the desired 
respective first, second and third blank-count 
thresholds. For this cluster, there would then also 

35 be included appropriate memory-clearing 
mechanisms, operatively associated with both 
the thresholding mechanisms and the described 
first, second and third memories, for separately 
performing respective first, second and third 

40 blank-acquisition sequences so as to increase 
whichever of the described actual blank-counts is 
deficient, with any given one of these acquisition 
sequences being performed upon a determina- 
tion that the corresponding one of the actual 

45 counts is below the associated threshold. 

The final environment encompasses 
generalized memory arrays of the previously- 
described type involving an interconnected plu- 
rality of paired and triangulated memory clusters, 

so with a branched hierarchy employing triangu- 
lated clusters being of particular interest. For 
applicability in this context of generalized arrays, 
the mechanisms described in the environments of 
unitary paired and triangulated clusters could be 

55 extended so as to provide all of the clusters of a 
given array or hierarchy with both predetermined 
data-free percentage thresholds and associated 
threshold-establishment, actual-count tabulation, 
thresholding, and memory-clearing mechanisms. 

60 With regard to each of the above-described 
environments involving the performance of a 
blank-acquisition sequence, it is to be supplemen- 
tally noted that preferred realizations will often 
include appropriate associated mechanisms 

65 which ensure that the respective blank-acquisi- 
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tion sequences are performed iteratively until the 
given deficient actual blank-count exceeds the 
associated blank-count threshold by an asso- 
ciated predetermined number. Iterative perform- 
ance of a given acquisition sequence contributes s 
to a degree of operational stability by preventing 
a possible continuing interruption of normal 
memory operations once the memory in question 
has exceeded its threshold capacity. 

10 

c. Specific sequence formats 

Specific blank-acquisition sequences will now 
be discussed. The discussion will be presented in 
the context of the principal operation situations in 
which the sequences may commonly be is 
employed. The diverse nature of certain aspects 
of these various situations will be seen to give rise 
to slightly-different, although still readily-pre- 
determinable, versions of the subject sequence. 

Several considerations may be noted prelimi- 20 
narily. First, in each of the operational situations 
to be discussed, the determination of whether the 
actual blank-count has fallen below the asso- 
ciated threshold may in general conveniently be 
performed prior to the execution of a diagonal- 25 
exchange operation. Second, it will often further 
be convenient to more specifically perform the 
thresholding determination prior to each pair- 
wise comparison operation and hence at a time 
closely associated with the present sequential 30 
access of respective memory portions in the 
respective paired memories of a given cluster. 
Third, it will prove helpful to recall that a blank- 
acquisition sequence, of whatever specific form, 
is typically performed following a determination 35 
that a given actual blank-count has fallen below 
the associated blank-count threshold. Finally, it 
will also prove convenient to observe that the net 
effect of the performance of a blank-acquisition 
sequence will often be the inhibiting of the ordi- 40 
nary operations which the memory in question 
normally performs with other associated 
memories. As mentioned previously, it will often 
be advantageous to maintain this inhibition in 
effect until iterative blank-acquisitions cause the 45 
actual blank-count to exceed the given threshold 
by a predetermined number. 

i. First memory in paired cluster 

In this situation, the blank-exchange sequence so 
begins with a determination of whether presently- 
accessed data item from the given second 
memory is a blank. If not, no exchanges are 
permitted and the respective memories are ulti- 
mately caused to advance to their next memory ss 
portions where the next of the respective sequen- 
tial accesses is performed. In actual implementa- 
tions of the invention, this advancing will typically 
mean that once a determination is made that the 
second item is not a blank, the otherwise-per- eo 
formed pair-wise comparison is also skipped and 
the memories are made to advance directly to the 
performance of the next sequential access of the 
respective memory portions. 

If in contrast the presently-accessed data item 65 



from the second memory is in fact found to be a 
blank, the given blank is exchanged with a pre- 
determined one of the data items from the first 
memory. In an actual implementation, it is often 
convenient to include appropriate mechanisms 
for effecting a direct exchange of the second- 
memory blank with the data item from the 
presently-accessed location of the first memory. 
Following the completion of this exchange, ordi- 
nary memory operations could be made to con- 
tinue. As noted previously, however, it will often 
prove advantageous to repeat the blank-acquisi- 
tion sequence until a desired predetermined 
number of blanks has been accumulated in the 
upper memory. Ordinary operations would then 
proceed only after the desired accumulation had 
been effectuated. 

ii. First memory in triangulated cluster 

The general nature of the blank : acquisition 
sequence in a triangulated cluster will be the 
same as that for a paired cluster except that the 
process will also include a determination of 
whether the presently-accessed data item from 
the associated third memory is a blank. This 
effectively means that in a triangulated cluster the 
acquisition sequence will begin with a determina- 
tion in the alternative of whether either of the 
presently-accessed data items from the second or 
third memories is a blank. If neither is a blank, the 
system will ultimately be made to advance 
directly to the performance of the next sequential 
access of the respective memory locations in all 
three of the memories. If either of the presently- 
accessed portions from the respective lower 
memories is found to contain a blank, then that 
blank is exchanged into the upper memory. Once 
again, it will often be convenient to stipulate that 
this exchange be a direct one from the given 
presently-accessed, lower-memory, blank-con- 
taining portion into the associated presently- 
accessed upper-memory portion. It will also again 
often be convenient to further stipulate that the 
acquisition sequence be performed repeatedly 
and that as a consequence ordinary operations 
between both the first and second and first and 
third memories be inhibited until a sufficient 
number of blanks has been exchanged into the 
upper memory to cause the number of blanks in 
the upper memory to exceed the given threshold 
by a predetermined number. 

iii. Non-lowest-order second memory in paired 
cluster 

The general situation here is that in which a 
given memory, although serving as the second 
memory of a given paired cluster, is also con- 
figured as the first memory with respect to in-turn 
clustered memories at lower-order levels of a 
more-general array. In such a case, a determina- 
tion that the actual blank-count of this "inter- 
mediate" second memory has fallen below the 
associated desired blank-count threshold would 
be followed as usual by a blank-acquisition 
sequence. This particular sequence would be 
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performed with respect to whatever lower-order 
memory or memories are associated with the 
subject intermediate memory. The sequence itself 
would as appropriate be basically the same as 
that performed for a first memory in either a 5 
paired or triangulated cluster. A distinguishing 
feature, however, would be that in addition to an 
inhibition of the ordinary operations which this 
intermediate memory performs in conjunction 
with any associated lower-order memories, there 10 
would aiso be an inhibition of the ordinary oper- 
ations which the subject memory performs with 
its associated higher-order first memory. The 
respective inhibitions would continue until, in 
general, a blank had been exchanged into the is 
second memory from the associated lower-order 
memories, or often preferrably, until a predeter- 
mined number of such blanks had been repeti- 
tively exchanged into the subject memory. Once 
the desired blank-exchanging operations were 20 
completed, ordinary operations with respect to 
both lower and higher-order memories would 
typically be allowed to continue. 

iv. Lowest-order second memory in paired cluster 25 
Where the subject paired-cluster second 

memory is a lowest-order memory of a given 
array, there will be no in-turn lower-order 
memories in relation to which the subject second 
memory may serve as an intermediate first 30 
memory. There will consequentially be no exter- 
nal lower-order source of blanks which the 
memory can acquire, just as there will conse- 
quentially be no lower-order storage positions 
into which the given second memory can transfer 35 
that are effectively "excess" data items. The 
typical procedure followed in a situation of this 
nature, once a determination is made that the 
given memory lacks sufficient data-free portions, 
is to simply execute a cancellation routine in 40 
which blank portions are created by discarding 
data in a predetermined manner. One possible 
cancellation routine could take the form of simply 
blanking the presently-accessed data item 
presented for comparison purposes to an asso- 45 
ciated higher-order first memory. This type of 
blanking would have the advantage of making a 
blank memory portion available to the higher- 
order memory in the event that a data-overflow 
condition there induces that memory to initiate a so 
blank-acquisition sequence of its own. 

v. Non-first memories in triangulated clusters 

In a triangulated cluster where there are now 
two lower-order memories which may experience ss 
a data-overflow condition, each would typically 
be configured to independently perform a blank- 
acquisition sequence similar to the appropriate 
one of those performed by the second memory of 
a paired cluster in either its non-lowest-order or 60 
lowest-order configurations. A distinguishing 
feature of the triangulated-cluster situation, how- 
ever, is that the initiation of a blank-acquisition 
sequence in either of the second or third 
memories, while inhibiting ordinary operations es 
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which that memory would ordinarily perform 
with the given first memory, need not be made to 
cause an inhibition of the ordinary operations 
which the first memory undergoes with the other 
memory of the triangulation. Thus, for example, 
where an overflow condition was detected in the 
third memory, the third memory would then 
begin a blank-acquisition sequence and would 
thus typically not permit exchanges to take place 
with respect to the associated first memory. This 
inhibition need not nevertheless be made to 
induce a complementary inhibition in the normal 
operations, including data-exchange operations, 
which would otherwise take place between the 
first and second memories. 

5. Knowledge-retrieval system 

A composite description of a particularly- 
advantageous configuration for the inventive 
building blocks will now be summarized. It will 
become apparent that in its general form this 
configuration will entail a branched hierarchical 
arrangement of triangulated memory clusters. It 
will also become apparent that the configuration 
corresponds to the example branched hierarchy 
presented in Fig. 8. The manner in which this 
configuration can be utilized for knowledge 
retrieval in both information-retreival and artifi- 
cial-intelligence contexts will be further discussed 
subsequently. 

Thus, by way of summarization, the subject 
system contains a plurality of triangulated 
memory clusters, with each cluster having a first, 
second and third memory, and with each memory 
having individually-accessible memory portions. 
This triangulation plurality is configured as a 
branched hierarchy having an associated plurality 
of levels which include a highest-order level and a 
lowest-order level. The highest level possesses 
only a first memory of an associated single 
triangulated cluster, with each of the second and 
third memories of each of the clusters at any 
given one of the other non-lowest-order levels 
individually becoming first memories with 
respect to in-turn triangulated memories at the 
next lower level of the hierarchy. 

The subject system aiso contains appropriate 
mechanisms for sequentially accessing, in each of 
the hierarchy's memories, each of a predeter- 
mined plurality of memory portions, with a given 
portion upon access thereby becoming for that 
memory a presently-accessed portion and with 
the remaining subsequently-accessed portions 
thereby becoming subsequently-accessed por- 
tions for that memory. The system similarly 
includes appropriate mechanisms for pair-wise 
comparing the data-item contents of the 
presently-accessed portions of the respective first 
and second and first and third memories in each 
triangulated cluster at each level of the hierarchy. 
Likewise contained in the system are appropriate 
mechanisms, operative upon the occurence of a 
match condition between any two pair-wise com- 
pared data items, for diagonally exchanging the 
data item in the presently-accessed location of the 
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associated lower-order memory with the data 
item in the next-subsequently-accessed location 
of the associated higher-order memory. 

Further included are appropriate mechanisms 
for causing the described sequential-accessing 
mechanisms, together with the associated pair- 
wise comparison, mechanisms and diagonal- 
exchange mechanisms, to operate iteratively with 
respect to a given predetermined plurality of 
memory portions in each memory in each of the 
triangulated clusters of the hierarchy. 

Within this composite system, the absence of a 
data item at any given one of the described 
sequentially-accessed memory portions would be 
regarded as establishing a data-free blank condi- 
tion. The system then includes appropriate 
mechanisms for establishing, with respect to each 
of the described first, second and third memories 
in each of the described triangulated clusters, 
respective first, second and third blank-count 
thresholds comprising respective predetermined 
quantities, each of which is to be the desired 
number of the described sequentiqlly-accessed 
portions of the respective first, second and third 
memories which are to remain data-free. The 
system also contains appropriate mechanisms, 
operatively associated with each of the described 
first, second and third memories in each of the 
described triangulated clusters, for respectively 
performing continuing tabulations of first, second 
and third actual blank-counts comprising the 
respective number of each of the described 
sequentially-accessed first, second and third- 
memory portions which are in fact data-free. The 
system further includes appropriate thresholding 
mechanisms, operatively associated with the 
described threshold-establishment mechanisms 
and the described actual-blank-count 
mechanisms, for determining whether any of the 
described actual blank-counts has fallen befow 
the described respective first, second and third 
blank-count thresholds. The system then 
additionally contains appropriate memory-clear- 
ing mechanisms, operatively associated with 
both the described thresholding mechanisms and 
each of the described first, second and third 
memories, and operative upon the determination 
that any one of the described actual counts is 
below the associated threshold, for separately 
perfoming respective first, second and third 
blank-acquisition sequences so as to increase 
whichever of the described actual blank-counts is 
deficient. In this system configuration, these 
described respective actual blank-acquisition 
sequences are to be performed iteratively until 
each given deficient actual blank-count exceeds 
the associated threshold by an associated pre- 
determined number. 

The data items stored within this hierarchy 
would be of the previously-described type which 
are not required to be of uniform length. Thus, 
any given presently-accessed data item from any 
given one of the described first memories would 
comprise an N-tupie of N data elements, and any 
given presently-accessed data item from any 



given one of the described cluster-associated 
second or third memories would comprise an R- 
tuple of R data elements. 
With respect to data items of this nature, the 

s described comparison mechanisms include 
appropriate submechanisms for performing a 
combinatorial operation in which each of the N 
elements from the first data item is pair-wise 
compared with each of the R elements of the 

to associated lower-order data item. A match 
between the members of any one of the described 
combinatorial pairs would be taken as 
representing a match condition between the sub- 
ject accessed data items from the respective first 

15 and associated memories. 

II. Example Mechanization 

An example specific implementation of the 
present invention will now be discussed in detail. 
20 The general contextual form of this implementa- 
tion will be seen to be that of a plurality of 
individual memories which have been configured 
into a branched hierarchy such as the one which 
appears in Fig. 10. 

25 

A. Branched hierarchy 

It will be apparent that just as the hardware- 
referenced forms of the paired and triangulated 
clusters repectively illustrated in respective Figs. 

30 6(b) and 7(b) corresponded to the functionally- 
referenced paired and triangulated clusters 
respectively illustrated in Figs. 6(a) and 7(a), so 
also may the branched hierarchy of Fig. 10 be 
regarded as a hardware-referenced version of the 

35 functionally-referenced branched hierarchy of 
Fig. 8. in correspondence with other previously- 
discussed sections of this specification, it may 
parenthetically be reiterated that a hierarchy of 
this nature may additionally be regareded as 

40 being formed from a repeated plurality of the 
hardware-referenced triangulated clusters. As 
with the mechanisms illustrated in Figs. 6(b) and 
7{b), the individual units 1010 through 1070 of the 
Fig. 10 implementation are indicative of a con- 

45 venientiy-mechanized situation in which 
memory-sequencing, pair-wise comparison and 
diagonal exchange operations are performed 
internally to each unit Each unit is seen to include 
the respective first, second and third ports by 

so means of which the given unit communicates 
with other units of the hierarchy. 

Unit 1010 serves both as the highest-order 
memory of the array and as the first memory with 
respect to the triangulated cluster which also 

55 includes units 1020 and 1030. Units 1020 and 1030 
together comprise the second-order level of the 
hierarchy and also serve as and the second and 
third memories of the first triangulated grouping. 
Memories 1040, 1050, 1060 and 1070 form the 

60 third-order-level memories of the array as well as 
respectively forming the second and third 
memories of independent triangulated clusters 
with respect to which the respective second and 
third units 1020 and 1030 serve as the first 

65 memories. It is apparent that the array could be 
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extended by utilizing the second and third ports of 
the respective memories 1040 through 1070 as 
the connection points for in-turn triangulated 
memories at lower-order levels of the array. 

In an actual mechanization, the illustrated port 1 
of top element 1010 would conveniently be made 
to communicate with a host computer. The indi- 
cated port 4 on each of the respective units would 
typically be utilized to effectuate various kinds of 
inter-unit housekeeping operations of a largely- 
conventional nature. Furthermore, although the 
ordinary flow of data within the array will typically 
be along the various branches of the hierarchy, it 
is this fourth port which may be utilized for 
various kinds of supplemental data transfers, as 
for example, direct exchanges between individual 
units and the host computer. Exchanges of this 
nature could include the initial loading of data 
into the hierarchy, as well as examination or even 
preservation of individual loop contents at 
various stages of inventive processing. 

B. Single board computers 

In an actual mechanization of the present inven- 
tion, the individual units such as element 1010 of 
Fig. 10 could be implemented by means of a 
single board computer (SBC). SBCs which can be 
adapted for such implementation are commer- 
cially available, as for example, the MCPU-800 
produced by the Miller Technology Company. 

A unit of this nature typically contains the basic 
components illustrated in Fig. 11. There is, for 
example, a cental processing unit (CPU) 1110, a 
programmable read-only memory (PROM) 1120, 
a random access memory (RAM) 1130 and an 
input/output (I/O) buffer 1 140. So as to accommo- 
date communications with additional subordinate 
memories, the illustrated SBC also contains a 
second I/O buffer 1150 which represents an addi- 
tion to the commercially-available MCPU-800. It 
will be apparent to those skilled in the art that this 
addition may be effectuated by means of a 
straightforward application of conventional 
design considerations. 

The various illustrated internal elements com- 
municate with each other by means of conven- 
tional bus 1160, while the pricipal data-transfer 
exchanges with other external units are effectu- 
ated by means of conventional channels 1171, 
1172, 1173 and 1174. 

A significant advantage of the present invention 
is an economy of implementation which follows 
from being able to utilize the same basic type of 
SBC for each memory unit in the invention's 
effectively-moldular arrays. Nevertheless, the 
uppermost unit 1010 of a typically-implanted 
inventive hierarchy would also uniquely contain 
an appropriate modification enabling it to carry 
out specialized communications with a host com- 
puter. This modification, again achievable 
through an implementation of conventional 
design considerations, is schematically illustrated 
in Fig. 11 by bus extension 1165, third I/O buffer 
1180 and associated I/O channel 1190. 

Within the example SBC in its form common to 
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most units of the hierarchy, RAM 1130 would be 
utilized as the subject sequentially-accessed 
memory, a designated series of whose successive 
portions would typically be employed to store the 

s individual data items. PROM 1120 would be firm- 
ware form contain appropriate instructions for 
carrying out the various previously-described 
procedures of the present invention. Such firm- 
ware would consequentially serve as a principal 

w element of the actual realization of the various 
mechanisms, elsewhere described in generalized 
terms, utilized in practicing this invention. It will 
be apparent to those skilled in the art that this 
type of mechanization-by-firmware is a general ly- 

is straightforward task once the nature of the oper- 
ations to be accomplished have been specified 
and the associated relevant operating parameters 
stipulated. 

In accordance with conventional computer- 
20 operation theory, the manipulations specified by 
the firmware stored in PROM 1 120 and performed 
with respect to data-items stored in RAM 1130 
would be carried out under the executive 
guidance of CPU 1110. This guidance would 
25 include interrogation of the PROM for instructions 
and then generalized intra-board control of the 
various illustrated components in accordance 
with these instructions. 

30 C. Timing 

An example protocol governing inter-unit tim- 
ing between the various modules of the Fig. 10 
hierarchy will now be discussed in detail. Before 
proceeding with the detailed discussion, how- 

35 ever, several generic considerations will be pre- 
liminarily emphasized. 

It will first of all be evident that a basic purpose 
of the described timing is inter-module coordina- 
tion. There must be a sufficient degree of such 

40 coordination to ensure that each module will 
possess the inputs it requires at any given time 
for any given internally-preformed operation, as 
well as to more-generally ensure that inter-unit 
operations such as pair-wise comparison and 

45 diagonal exchanging be actually effectuated. 

It will secondly become apparent that the tim- 
ing controls to be described are consistent with 
the modular design philosophy of the example 
hierarchy in that they require synchronization on 

so a local, adjacent-module basis only. It will 
nevertheless thirdly be apparent that although the 
synchronization has been directly mechanized on 
only this local basis, such synchronization will 
indirectly tend to have a "propagating" effect 

55 whose net result is a form of global synchroniza- 
tion throughout the overall array. 

It will finally become apparent that the input 
and output timing sequences to be described 
represent an application of conventional "hand- 
so shaking" considerations and hence are presented 
for illustrative purposes only. 

As a point of reference, a basic environment for 
the inter-unit I/O protocol of a modular triangu- 
lated cluster is schematically presented in Fig. 12. 

65 The "A" unit 1210 schematically represents the 
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cluster's first memory, including associated pro- 
cessing circuitry. "B" and "C" units 1220 and 1230 
similarly represent the memories and associated 
circuitry of the second and third units of the given 
triangulation. Each of the three units is shown to 
possess three I/O ports which respectively com- 
municate with the associated internal RAM by 
means of the schematically-illustrated buffer 
channels. The buffer channels for the various 
ports are shown in the typical configuration of 
accessing separate portions, RA1, RA2 and RA3 
for example, of the associated RAM. 

A convenient format for the subject data will 
often be that of a composite data item comprised 
of 32 bytes, with each of the bytes comprised in 
turn of an 8-bit term. Because the indicated inter- 
unit communication channels 1215, 1225 and 
1235 are conveniently implemented in only 8-bit 
form, a 32-step sequence will thus be required to 
transfer a given data item from one unit to 
another over these channels. 

The detailed description of the transfer 
sequence itself will be facilitated by redescribing 
certain aspects of the invention's compare-and- 
exchange operation in terms of the Fig. 12 
environment. The schematic diagram of Fig. 13 is 
thus generally illustrative of the operations pre- 
viously discussed in detail in conjunction with 
Figs. 5(a) and 5{b). More specifically, however, 
Fig. 13 indicates that a comparison is to be 
performed between a presently-accessed data 
item of the first memory 1210 and a presently- 
accessed data item from the appropriate one of 
the lower-order second and third memories 1220 
and 1230. The upper-memory data item has been 
labeled with the idicated PXA, with the X being 
indicative of having been derived from portion 
RA2 or RA3 as the case may be. The lower-order 
item is analogously labeled PXL, the "X" here 
being indicative of whichever of the second and 
third memories supplied the item in question. The 
A- memory's next-subsequently-accessed data 
item, utilized in conjunction with a diagonal- 
exchange operation, has been identified with the 
lable NXA, the "A" being similarly idicative of 
next-subsequent proximity to a given one of 
either RA2 or RA3. In accordance with principles 
previously discussed, it is with respect to items 
NXA and PXL that an exchange is ultimately 
effectuated in the event of a match between items 
PXA and PXL 

Fig. 14 presents an actual composite timing 
sequence for data transfers among the units of a 
Fig. 12-type triangulated cluster. Generic con- 
siderations again advantageously noted prior to a 
detailed discussion of this sequence include the 
following: First, it will be apparent that although 
the illustrated transition lines A1 through C1 
individually show the timing sequences for only 
the three ports of the "A" unit 1210 and the 
respective first ports of the "B" and "C" units 
1220 and 1230, similar timing relationships would 
pertain to the second and third ports of the B and 
C memories, in further accordance with the sub- 
ject modular design philosophy. It will similarly 



be apparent that the subsequent recitations of the 
performance of either an input operation or an 
output operation respectively include an entire 
composite procedure of either receiving a data 

5 byte into a data buffer and transferring it into 
memory or conversely removing one from 
memory and transferring it to a buffer. It will 
thirdly become apparent that in accordance with 
conventional logic-communication priciples, a 

w given input operation would not be effectuated 
until conventional, but here not explicitly 
discussed, "handshaking" signals indicated that 
new data was "on-line" and hence available for 
inputting. 

15 It may conjunctively be noted that as between 
the adjacent units, the data transfers may for 
convenience take the form of transferring only 
copies of the stored data items, the items them- 
selves being initially preserved at the accessed 

20 memory portions for potential future use. A given 
copy would then be used to overwrite an original 
data item only if a "permanent" change of 
memory contents is ultimately mandated. A prac- 
tical purpose of such copies-only transferring is to 

25 promote net operational efficiency by enabling all 
data items required for both the comparison and 
exchange operations to be automatically trans- 
ferred in each composite transfer sequence 
regardless of whether a match is ultimately deter- 

30 mined to exist. An automatic all-item transfer of 
this nature obviates the necessity for a normal- 
cycle interruption and associated special- 
exchange-cycle activation otherwise required in 
the event of a match. Each full cycle of the 

35 particularized composite sequence of Fig. 14 will 
thus later be seen to include the comparison- 
independent, inter-memory transfer of the data 
items required to effectuate a diagonal exchange. 
As previously discussed, these items are a given 

40 next-subsequently-accessed item from the A 
memory and a given presently-accessed data 
item from a given lower-order memory. 

It will finally be apparent that the mutually- 
serial nature of the below-described transfer 

45 operations performed at the various ports of a 
given memory unit inherently follows from the 
specific nature of the exemplary single board 
computers utilized to implement each of these 
units. The subject SBC's contain only one, 

so serially-processing CPU. This CPU is accordingly 
capable of giving directions only serially to its 
several associated ports. 

By way of introduction, the composite 
sequence itself is seen in Fig. 14 to generally 

55 encompass nine timing intervals. By means of the 
initial six, one byte of subject data items is 
transferred down into the top ports of the 
respective units prior to comparison processing. 
As stated previously and as indicated in the 

60 Figure, this basic six-interval subsequence would 
be repeated 32 times so as to effectuate the 
complete transfer of all 32 bytes of the composite 
data items of the example mechanization. It may 
be noted parenthetically that with appropriate 

65 adjustments, any one of these six intervals could 
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be utilized as the starting point for the down- 
transfer process, just as long as the overall group 
of six is repeated the required 32 times. 

Following the excecution of the indicated com- 
parison stage, data exchange is completed with 
the upward transfer effectuated from the 
respective top ports in timing intervals 7, S and 9. 
As with the downward transfer, only one data 
byte of each subject item would be transmitted in 
any given three-interval subsquence, the subse- 
quence being repeated 32 times for total transfer. 

More specifically now, intervals T and 2 begin 
the composite transfer process with a mutually- 
serial output operation from the bottom ports A2 
and A3 of Module A. The items outputted are a 
given byte of the respective next-subsequently- 
accessed data items N2A and N3A. In interval 3 
these items are inputted into the respective top 
ports B1 and C1 of Modules B and C. An analog- 
ous inputting is performed with respect to the top 
port A1 of Module A, there having previously 
been performed a likewise-analogous outputting 
of a next item NXS from an unillustrated module 
disposed superjacent to A in a composite-hierar- 
chy context. (The special situation in which Mod- 
ule A is the hierarchy's apex memory, hence 
interacting with a host computer instead of a 
companion module, will be treated separately 
below). In intervals 4, 5 and 6, the double-output 
triple-input subsequence for the same ports is 
executed once more, this time with respect to 
presently-accessed data items P2A, P3A and PXS, 
the latter again being obtained from the super- 
ajacent module. 

Once the 32nd iteration of the initial six-interval 
subsequence has been completed, all com- 
ponents of the appropriate presently-accessed 
data item from the upper memory are contained 
in the respective lower modules. The presence of 
these upper-memory items, in conjunction with 
the presently-accessed data items internally- 
obtained from the lower memories themselves, 
enables the subject pair-wise comparison oper- 
ations to now be carried out. It will parenthetically 
be apparent that although the described data- 
transfer procedure causes the required members 
of each pair to be collected in the lower two 
memories, an effectively-equivalent collection of 
the data items in the upper memory could alterna- 
tively be implemented. With the data items in the 
lower memories as described, however, the 
required comparison operation is accordingly 
performed by the processing circuitry of the 
respective B and C units. 

Following the execution of the comparison 
operation/ the 32*cyele upward-transfer process 
begins in interval 7 with one byte of the presently- 
accessed, lower-memory data items P1 L, P2L and 
P3L of the just-cqmpleted comparison being out- 
putted from the respective top ports A1, B1 and 
C1. In intervals 8 and 9 the latter two items are 
received into respective lower ports A2 and A3 of 
Module A, with an analogous reception again 
occurring at a lower port of the module disposed 
superjacent to A. The units of the subject triangu- 



lation would be configured to recommence the 
composite 9 interval sequence once the 32 
upward cycles had been completed. 

5 D. Firmware flowchart 

Described now will be a composite operating 
sequence which incorporates the firmware con- 
tained in the respective PROM's of the various 
modules of the example mechanization. This 

10 composite sequence will be seen to have been 
particularized for the specific application of infor- 
mation retrieval, as practiced by means of an 
inventively-configured branched hierarchy. 
As an initial point of reference, it will be con- 

15 venient to reiterate that as between two given 
memories, the invention fundamentally encom- 
passes a basic three-stage operation of first, a 
sequential access of respective memory portions; 
second, a pair-wise comparison of the associated 

20 accessed data items; and third, a diagonal 
exchange of predetermined data items upon the 
detection of a match condition between those 
which are pair-wise compared, in the flowchart 
context of Fig. 1 5, this basic operation is shown to 

25 be realized by the firmware Intelligent Transfer 
Routine 1 500 whose successive stages 1 51 0, 1 520 
and 1530 implement the corresponding phases of 
the invention. 
An example firmware implementation of the 

30 fundamental inventive stages is an integral aspect 
of the information-retrieval system whose overall 
operation is summarized in Fig. 16, The Fig. 16 
processing begins with an Initialization Routine 
1610 in which the overall memory hierarchy is 

35 prepared for information retrieval. In the Interro- 
gation Routine 1620, the operator would initiate 
system functioning with the inputting of an infor- 
mation query. The sequential accessing of the 
various memories of the hierarchy commences 

40 with the Routine 1630. An on-going aspect of the 
sequential accessing is the ascertainment of 
memory status made in Routine 1640. Upon a 
determination at stage 1645 that the memories in 
question have not reached their predetermined 

45 threshold capacity, operation would continue 
with the performance of the Compare/Exchange 
Routine 1650. The Clear Routine 1660 is executed 
otherwise. A Query-Termination Routine 1670 is 
entered next, with this routine including a deter- 

so mination at stage 1 675 of whether the processing 
of the given query has as yet been completed. If 
the query processing is still in progress, the 
Sequential-Access Routine 1630 is continued. If 
alternatively the subject processing is determined 

55 to have been completed, an Information-Output 
Stage 1680 is entered. Stage 1680 is typically 
followed by a stage 1690 in which the human 
operator would evaluate the outputted infor- 
mation so as to formulate further queries. These 

60 new queries would then be utilized to re-interro- 
gate the system. 

The composite processing sequence of Fig. 16 
is expanded into more-detailed form by Figs. 17, 
18 and 19. With the depicted labels "A" through 

65 "F" being indicative of correspondences with the 
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similarly-identified sequence segments in Fig. 16, 
system operation commences with the Initiliza- 
tion Routine begun at stage 1710. Although such 
initialization will typically encompass bootstrap- 
ping and housekeeping operations of a largely- 
conventional nature, this particular routine would 
in a preferred embodiment be appropriately 
structured so as to provide the overall system 
with a high degree of operational flexibility. 
Because in conjunction with the previously- 
discussed modular design philosophy it would 
preferably be desired to be able to operate the 
overall system with a subject hierarchy having 
essentially any desired number of modules, each 
in turn having a sequentially-accessible memory 
of essentially any desired size, the self-configura- 
tion stage 1720 thus entails such readily-realized 
considerations as a determination of the number 
of modules which have been interconnected for 
the performance of the given task, as well as an 
initial bootstrapping between these now-asso- 
ciated modules. 

The establishment of operating conditions in 
stage 1730 includes the setting of sequencing 
parameters ultimately determinative of loop size 
and direction of rotation. Thus for each module, 
the data-element-dependent number of memory 
locations to be allocated for each memory portion 
is fixed, as is the length and nature of portion 
series for sequential processing. 

At stage 1740, data would be loaded into the 
array. As will be further seen below, the data for 
information-retrieval will typically comprise an 
appropriately-formatted textual data base. The 
data-load operation itself would typically take the 
form of creating a data "stack" whose successive 
items would be injected on a continuing, avail- 
able-blank-portion basis into the upper-most 
module of the array. With regard to the timing 
relationships previously described, it may be 
noted that an elementary two-step sequence may 
be employed to effectuate such injection. Data 
and associated signaling placed on-line during a 
first timing interval could, after an appropriate 
blank-status check, be read into the apex memory 
during a second timing interval. The likewise- 
below-described, threshold-referenced, memory- 
clearing operation would become the mechanism 
by which the injected data items are then filtered 
down into lower portions of the hierarchy. Follow- 
ing the loading of data of interest, the system 
would be ready for the receipt of the inputs from 
an operator. 

The Interrogation Routine which begins at 
stage 1750 is thus entered next and encompasses 
query operation 1760. As will also be further 
discussed below, queries conveniently take the 
form of user-composed data items which prefer- 
ably are injected into the apex memory loop by 
means of techniques the same as those used for 
the loading of the subject data base. It may also 
be noted parenthetically that it is the subsequent 
sequential-accessing, pair-wise comparison and 
exchange-upon-match operations, performed 
between these queries initially contained in the 



top loop and the data contained in lower portions 
of the array, which activate the actual infor- 
mation-retrieval. 
The routines encompassed within processing 

s sections C and D of Fig. 18 will be seen to be 
applicable to all non-lowest-order modules of the 
hierarchy, with lowest-order modules performing 
essentially only those functions involving inter- 
action with higher-order memories. 

w The subject Sequential-Accessing Routine 
begun at stage 1810 thus initially entails at stage 
1815 an effective shift of associated memory 
loops to the next set of presently-accessible por- 
tions.. At stage 1820, the system operation enters 

15 the Memory-Status Routine. In this routine, a 
determination is made in stage 1825 of whether 
the first memory of the given triangulated cluster 
is "full.". The fullness determination is referenced 
with respect to the previously-described standard 

20 of having an actual blank-count which has fallen 
below a predetermined blank-count threshold. If 
the memory is found to possess as-yet sufficient 
capacity, the system is ready to enter the set of 
operations 1830 which encompass the fundamen- 
ts tal three-step sequence of the invention. After this 
set is entered at stage 1832, the data items 
contained in presently-referenced memory por- 
tions are accessed in stage 1835 and pair-wise 
compared in stage 1840. If at stage 1845 a match 

30 is found to exist, the diagonal exchange of stage 
1850 is effectuated, preferably by using the pre- 
viously-described data copies to overwrite pre- 
comparison memory contents. If alternatively no 
match is found, no overwriting occurs and oper- 

35 ation proceeds to subsequent portions of the 
processing sequence. 

If likewise alternatively the first memory is 
determined at stage 1825 to have reached the 
predetermined capacity, a Clear Routine is 

40 entered at stage 1855. In stage 1858 of this 
routine, the data items from the respective 
presently-referenced portions of both of the lower 
memories of the given cluster are accessed. If at 
stage 1860 either of these lower items is found to 

45 be empty in the previously-described sense of 
containing a blank, a direct exchange of the type 
previously described is performed at stage 1865. 
If neither of the subject items is blank, operation 
returns to point "D" for accessing of the next 

50 respective locations in all three loops. Stage 
1865's direct exchange, if performed, is followed 
by the indicated determination at stage 1870 as to 
whether the number of blanks in the upper 
memory is sufficient to exceed the given 

55 threshold by a likewise-given predetermined 
number. If not, the system returns to "D" for 
further loop rotation. If the outcome of the deter- 
mination is alternatively that the most-recently- 
performed direct exchange has caused the first 

so memory to have acquired the requisite number of 
blanks, system operation is allowed to proceed to 
Section E. 

It may be noted parenthetically that Memory 
Status Routine 1820 would Include appropriate 
65 flag-type mechanisms to enable it to recognize 
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when the system is operating in the Clear mode. 
Such recognition is necessary during, the period 
when blanks are still being accumulated. Con- 
sider, for example, the situation where operation 
returns to "D" from stages 1860 or 1870 at a time 
when the number of newly-accumulated blanks, 
while sufficient to exceed the blank-count 
threshold, is not yet sufficient to satisfy the 
"safety-margin" requirement, if routine 1820 
focused only on the number of blanks, stage 1830 
could be prematurely entered from stage 1825. 
Hence the need for an appropriate recognition 
capability. 

Several corollary considerations may also be 
noted parenthetically. First, analogous clear 
routines, conforming to the blank-acquisition 
sequences specifically-described previously and 
again mechanized by means of PROM-contained 
firmware, would be followed for the second and 
third memories disposed at the lowest-order 
levels of the exemplary hierarchy. Second, a 
likewise-related process of checking for blanks at 
the top port of the hierarchy's apex memory 
would in a preferred embodiment be utilized in 
conjunction with loading new items into the 
array. Such items could be either new textual data 
for retrieval or new queries. It may conjunctively 
be noted that the accommodation of such new 
items is in fact the principal purpose for the 
Memory Status and Clear routines. By executing 
these routines on an ongoing basis, the overall 
hierarchy is continuously receptive to the applica- 
tion of either new data or new queries. 

In Fig. 19, the Query?Termi nation Routine 
begins at stage 1910. The initially-performed 
determination of stage 1920 is whether, in accord- 
ance with the considerations exemplified by the 
respective loops of Fig, 1(a), one complete revolu- 
tion and hence one complete sequencing of the 
upper-most memory has occurred. If not, the 
processing returns to the Sequential Access 
Routine at the indicated flow point "D." 

It may be noted in the context of the terminol- 
ogy employed in the Fig. 19 summaries of stages 
1920 and 1930 that "consciousness" is a con- 
venient designation for the apex memory of an 
information-retrieving array. With the human 
mind serving as the motivational analog, the 
appropriateness of this terminology follows from 
such considerations as the most-corn mo nly-dis- 
played and the often presently most-significant 
nature of the data items which come to be 
collected in the subject loop. 

If the alternative outcome.of the one-revolution 
determination is that the sequencing has in fact 
been completed, there is next made at stage 1930 
the companion determination of whether a 
desired total number of revolutions of the cortr 
sciousness loop has been, performed. The speci- 
fication of such a number provides a degree of 
control over the retrieval process, there generally 
being a proportionate relationship between the 
number of revolutions and the number of formed 
associations. If more revolutions remain to be 
completed, the systems again returns to the 



Sequential-access Routine at point "D." If alterna- 
tively the desired number of revolutions has in 
fact been completed, the system enters the 
results-presentation stage 1940, in which the 

5 accessed data items in the consciousness loop 
are typically presented to an operator display. A 
results-interpretation stage 1950 may then be 
entered, after which a new query may be formu- 
lated as idicated by stage 1960. Following a query 

10 reformulation, the overall hierarchy may once 
again be interrogated by returning to flowpoint 
"B." 

It may be noted parenthetically that the result- 
interpretation and query-reformulation stages 

is will typically be aided to a significant degree by 
the inherent capability of the present invention to 
effectively provide meaningful avenues of 
alternative query. This alternative-suggestion 
capability follows in significant part from those 

20 items which, although not directly related to 
inputted queries, are nevertheless drawn into the 
consciousness loop by the invention's self- 
associating processes. 

25 III. Example operation 

Considerations relating to an example oper- 
ation of the subject inventive processing will now 
be discussed in the context of information 
retrieval. 

30 

A, Date base 

Fig. 20 illustrates a conveniently-employed 
three-element data item, denominated in com- 
posite as a "data triple." The Object "O" and the 

35 Value "V" wiif represent related elements of 
substantive information, while the Attribute "A" 
will be indicative of the relationship between the 
substantive elements. As utilized in the subject 
example, the Object and Vafue will be shown to 

40 be physically-proximate words on a given page of 
textual information, while the relation-indicating 
Attribute will be the associated page number. 

With regard to data-item formatting, it may be 
noted that in one actual implementation an allo- 

45 cation which proved convenient was that of 13 
characters each of for the Object and Value, with 5 
characters alloted for the Attribute. As a general 
rule, however, specific formatting will tend to be a 
question of often-subjective choice, largely 

so dependent upon the particularized requirements 
of a given operational situation. 

The fundamental features of a computer-pro- 
cessing routine which may be utilized to derive a 
data base of triples from a given ordinary- 

55 language text will now be discussed in conjunc- 
tion with Figs. 21, 22 and 23. The sequencing 
begins with an unprocessed textual file 2110 
being inputted by means of editor terminal 2100. 
The "raw" text is then subjected to a preliminary 

60 word processing stage 21 20 which structures and 
paginates the file. The structuring may typically 
take the form of allocating a predetermined 
number of text characters per line, together with a 
like-wise-predetermined number of lines per 

65 page. The page numbers produced by the pagina- 



19 



37 0 

tion become the previously-noted Attribute for 
the triples formed from words derived from the 
associated page. The output of the structuring 
and pagination process is the EDITED TEXT 
shown at data-storage stage 2130. 

The EDITED TEXT file is next subjected to the 
indicated parser operation 2150. Here elementary 
words which commonly convey low amounts of 
information are deleted from the subject file. The 
words to be deleted are also supplied by way of 
terminal 2100 and are contained in the indicated 
DELETION LIST 2160. This list encompasses 
articles such as "the," "a," and "an," as well as 
those verbs, prepositions and conjunctions which 
are of a common and elementary nature. The 
EXCISED TEXT file 2170 is the output of the parser 
operation. 

It may be noted parenthetically that the employ- 
ment of the above-described DELETION LIST file 
is a common procedure whose basic nature is 
described by J. L Carney in the paper entitled 
"Tree-Text Experiment— Technical Report File/' 
October 1981, Reference No. AD-A1 05449, 
Defense Technical Information Center, Alexan- 
dria, Virginia. 

Presented in Fig. 22 are optional routines which 
may be utilized to further reduce the data base in 
accordance with various statistical considera- 
tions. A statistical analysis of the now-excised text 
begins at stage 2210. A first output from this 
analysis is the COUNTFILE 2220 in which all 
words of the reduced text are ordered according 
to their frequency of occurrence. A second output 
is the alphabetical file 2235 in which the subject 
words are accompanied by the number of times 
of their excised-text occurrence. At stage 2225 a 
tubulation is made of the total number of text 
words which appear any given number of times. 
For example, 22 of the words may have appeared 
five times each while ten of the words appeared 
six times each. This tabulation is preserved in 
TALLY file 2230. 

The DELETION WORDS file 2240 may be 
generated automatically through an appropriate 
joint analysis of the COUNTFILE 2220 and 
ALPHAFILE 2235. The automatic processing may 
be on the basis of eliminating those words which 
appear too often, those which appear too infre- 
quently, or those which occur a number of times 
in a designated interval. The target words in the 
resulting file are then cancelled out of the pre- 
viously-excised text by. means of DELETE1 stage 
2250. Deletions may also be effectuated by means 
of DELETE2 stage 2270. The items deleted here 
are those entered through editor terminal 2100. 
The desired deletions in this case are typically 
those derived from a visual analysis of the various 
outputs thus far generated. The net result of the 
combined deletion operation appears as the indi- 
cated NEWFILE 2280. 

This finally-reduced NEWFILE, or alternatively 
the EXCISED TEXT, is now utilized at stage 2310 
in Rg. 23 to generate the triples themselves. It 
may be noted preliminarily that the triples 
generation to be described here is based upon the 
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assumption that text words disposed in positional 
proximity will be conceptually related. The triples 
construction will thus generally entail the pairing 
of neighboring words. More-specifically,the con- 
5 struction is performed by means of textual selec- ' 
tions carried out in accordance with three adjust- 
able positional parameters. These parameters 
encompass inter-word skipping, inter-triple over- 
lap and Attribute nature. 
io Inter-word skipping concerns the extent of the 
textual separation to be required between two 
words before they may be selected as the Object 
and Value of a given triple. Overlap entails the 
issue of whether a given textual word may be 
15 utilized in two distinct triples. It may be noted that 
this issue is alternatively regardable as a determi- 
nation of whether triple-to-triple chaining will be 
allowed. 

The final parameter concerns the specific quan- 
20 tity which is to be employed as the Attribute itself. 
For any given pair of text words respectively 
serving as the Object and Value of a given triple, 
the positional quantities available for relational 
attribution are the associated line number, sen- 
25 tence number, paragraph number and page 
number. 

Once triples generator 2310 is supplied with 
desired stipulations as to the subject parameters, 
generation of a TRIPLES DATA data base occurs. 
30 It will be apparent that decisions as to para- 
meter selection will be largely dependent upon 
the specific nature of the given operational situa- 
tion. It will be further apparent that triples genera- 
tion may be effectuated in accordance with other 
35 criteria besides positional proximity. Hence some 
type of formal linguistic analysis may accordingly 
be incorporated into the generation process, it 
may be observed, however, that the described, 
positionally-referenced technique has the advan- 
40 tage of being relatively straightforward in both 
implementation and execution. 

B. Retrieval sequence 
1. Query 

45 An information query for the subject example 
system will typically take the form of a data triple 
having no Attribute. The Attribute may be dis- 
pensed with because of the following considera- 
tions: For ordinary data triples in the example 
so system, the Attribute will normally be indicative 
of positional proximity between the associated 
Object and Value, Because the query is an artifi- 
cial construct whose Object and Value typically 
possess no positional frame of reference of their 
55 own, there will be no positional-indication func- 
tion for the Attribute to perform. Furthermore, the 
Attribute is not a factor in the combinatorial 
comparisons performed between memories. Its 
presence would thus be an operational irrele- 
60 vancy in the principal interactions between the 
various associated elements. 

In order to increase the likelihood of associa- 
tional matching during the memory sequencing, 
it often proves advantageous to inject a plurality 
65 of identical queries into the consciousness loop. 
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Thus, for example, it would not be unusual for 50 
triples, all identical, to be applied to the upper 
loop at one time. 

An improvement in match probabilities is also 
the motivating rationale for preferably stipulating 
that during the query process, the rotations of the 
consciousness loop are to be iterated some 
desired number of times. It may be noted In this 
regard that although it will typically be by means 
of only a full combinatorial sequencing, usually 
involving a considerable number of upper-loop 
and lower-loop cyclic iterations, that all desig- 
nated items of one memory may theoretically be 
compared with the designated items of the asso- 
ciated paired memory, meaningful output may 
often be obtained with less than a full combinato- 
rial rotation set 

2. Resultant output 

The natural tendency within the subject, inven- 
tively-configured hierarchy is for data items ' 
related to the injected queries to be drawn into 
the consciousness loop. In view of the more- 
relevant resultant accumulation in the upper loop, 
it is a full or at least partial accessing and display 
of this loop's contents which serves as a major 
output of the presently-considered information- 
retrieval system. An often-important aspect of 
this output is those items which are present 
becase of secondary associations instead of 
having directly matched with initially-applied 
queries. It is these items which are often of 
significant value for suggesting alternative 
avenues of query. 

IV. Exemplary alternative applications 

The knowledge-retrieval capabilities of the 
present invention are not limited in applicability 
to simply information retrieval. Several other 
utilizations will now be discussed. 

With regard to the semantic networks 
employed in the field of artificial^ intelligence, it 
may first of all be observed that the compound 
data items storable in associative loop arrays are 
readily adaptable to the retention of the com- 
ponent elements of the nodes of a semantic 
network. In contrast with the prior art where 
interconnections of a hardware-intensive or soft- 
ware-inefficient nature were required to establish 
the relationships between the nodes, the self- 
associating capability of the present invention 
may instead be relied upon to automatically 
establish the requisite relationships. This auto- 
matic-establishment capability will now be par- 
ticularized to the specific contexts of several 
artificial-intelligence problems. 

A. Testability 

The present invention can be utilized to achieve 
an automated self-diagnostic testing capability. 
For example, a complex system such as a radar 
could be designed with a number of internal 
sensors for detecting abnormal operating con- 
ditions at various functional points of interest. 
The items of semantic knowledge accordingly 



stored in the associative-ioop array would take 
the form of those combinations of sensor outputs 
which would be experienced upon the occurrence 
of diverse operational problems. 
s At any given time of actual radar operation, the 
collective ensemble of sensor outputs would form 
the input to the associative-loop array and thus 
play a role analogous to the query in an infor- 
mation-retrieval context. Assuming a composite 

ro array embodiment in the form of a branched 
hierarchy, the sensor ensemble would initiate a 
series of linkages which would tend to draw into 
the upper levels of the hierarchy those stored data 
items having at least one individual data element 

75 in common with a given one of the sensor 
outputs. In a procedure analogous to the re-query 
process previously described, the sensor ensem- 
ble could be reapplied to the hierarchy in its now 
more-learned condition of having brought into its 

20 . higher levels of consciousness a relevant family 
of stored data items. Such reapplication would 
typically tend to now initiate a further sequence of 
associations tending in turn to draw into the 
uppermost regions of the memory those data 

25 items which most closely resembled the applied 
ensemble in its elemental entirety. The natural 
operation of the inventive hierarchy would tend to 
eventually cause that data item, and hence that 
system diagnostic, which exactly matched the 

so given sensor ensemble to be drawn out of 
memory for either self-corrective or repair-facili- 
tation purposes. The net result would be a signifi- 
cant savings in man-hour diagnostic require- 
ments, together with a consequential lessening of 

35 the knowledgeability level needed by service 
personnel. 

2. Mapping 

In a number of operational situations, there is a 
40 requirement for carefully examining voluminous 
amounts of sequentially-obtained photographic 
data for the presence of absence of various 
specific types of image-to-image variations. 
Typically, large portions of the photographed 
45 scenes may be expected to remain constant from 
one sequential photograph to the next. The detec- 
tion of items of change, although quite critical, 
may be relatively infrequent. 
Photographic information of this nature may, in 
so accordance with conventional principles, be 
reduced to computer-storable form in which 
images are encoded according to various identifi- 
able standards. In such situations, encoded ref- 
erence photographs could become the basic data 
55 base of the associative-loop array. Updated 
photographic information would become the 
input to the array's higher-order levels. The self- 
associating capability of the memory could then 
be relied upon to initiate a sequence of associa- 
te tions which would, with high probability, ulti- 
mately result in the retrieval from memory of the 
appropriate reference mapping information. The 
inventive memory system could be utilized in 
conjunction with a host computer to auto- 
65 matically signal the presence of discrepancies of 



21 



41 



0 159 345 



42 



interest between the retrieved, stored reference 
items and the more-recently-obtained photo- 
graphic evidence. The necessity for tedious and 
often inherently-inefficient examination of photo- 
graphic mapping data by human personnel is 
thus obviated. 

It may be noted in this context of a large-data- 
base operational problem that another inherent 
advantage of an inventively-configured branched 
hierarchy is its economically-realized ability to 
rapidly access in parallel large amounts of stored 
information. 

X. Claims 

The preceding description has presented in 
detail exemplary preferred ways in which the 
concepts of the present invention may be 
applied. Those skilled in the art will recognize 
that numerous alternatives encompassing many 
variations may readily be employed without 
departing from the scope of the invention as set 
forth in the appended claims, in which: 

Claims 

1. A method for comparing data between first 
and second memories (A, B), with each memory 
having a plurality of individually-accessible 
memory portions (a u a 2 ...a x ; b 1f b 2 ...bj, the 
method comprising the steps of: 

(A) in each of said memories, sequentially 
accessing each of a predetermined plurality of 
said memory portions (a 1f a 2 „.a x ; b 1f b 2 ...b 2 ), 
with this sequential accessing thereby estab- 
lishing in each memory a presently-accessed 
portion (a v b,) and a plurality of subsequently- 
accessed portions (a 2 ...a x ; b 2 ...b z ); and 

(B) for each accessed portion in each of the 
respective memories, pair-wise comparing the 
presently-accessed data item from the first 
memory (a^ with that from the second memory 
(b,); characterised in that, additionally, 

(C) upon detection of a match condition 
between a given pair of compared data items, 
diagonally exchanging the data item from the 
presently-accessed portion of the second 
memory (b,) with the data item from a predeter- 
mined one of the subseqently-accessed portions 
in the first memory (a 2 ). 

2. A method according to Claim 1 in which: 
the first-memory's subsequently-accessed por- 
tion to which a matched, second-memory data 
item (I*,) is diagonally exchanged is the next 
subsequently-accessed location (a 2 ), so that the 
next subsequently-accessed and compared data 
item from the first memory is the presently 
diagonally-exchanged item from the second 
memory. 

3. A method according to Claim 1 or 2 in 
which: 

said sequential-accessing, together with the 
associated pair-wise comparing and diagonal 
exchaning, is performed iteratively with respect 
to a given predetermined plurality of respective 
memory portions. 



4. A method according to any of Claims 1 to 3 
in which; 

(A) a given presently-accessed data item from 
said first memory comprises an N-tupie of N data 

5 elements, and a given presently-accessed data 
item from said second memory comprises an R- 
tuple of R data elements; 

(B) said comparison includes a combinatorial 
operation in which each of the N elements from 

w the first data item is pair-wise compared with 
each of the R elements of the second data item; 
and 

(C) a match between the members of any one 
of said combinatorial pairs represents a match 

75 condition between the subject accessed data 
items from the respective first and second 
memories. 

5. A method according to any of Claims 1 to 4 
in which: 

20 (A) the absence of a data item at any given one 
of said sequentially-accessed memory portions 
establishes a data-free blank condition; with said 
method then further including the steps of: 
(B) establishing, with respect to said first 

25 memory, a first blank-count threshold compris- 
ing a predetermined quantity which is to be the 
desired number of said sequentially-accessed 
portions of said first memory which are to 
remain data-free; 

30 (C) performing a continuing tabulation of a first 
actual blank-count comprising the number of 
said sequentially-accessed, first-memory por- 
tions which are in fact data-free; 

(D) determining whether said first actual blank- 
35 count has fallen below said desired first blank- 
count threshold; and 

(E) if said actual count is determined to be 
below said threshold, performing a first blank- 
acquisition sequence so as to increase said first 

40 actual blank-count 

6. A method according to Claim 5 in which: 
said blank-acquisition sequence is performed 

iteratively until said first actual blank-count 
exceeds said first blank-count threshold by a first 
45 predetermined number. 

7. A method according to any of Claims 1 to 4 
in which: 

(A) the absence of a data item at any given one 
of said sequentially-accessed memory portions 

so establishes a data-free blank condition; with said 
method then further including the steps of: 

(B) establishing, with respect to said second 
memory, a second blank-count threshold com- 
prising a predetermined quantity which is to be 

55 the desired number of said sequentially-accessed 
portions of said second memory which are to 
remain data-free; 

(C) performing a continuing tabulation of a 
second actual blank-count comprising the 

60 number of said sequentially-accessed, second- 
memory portions which are in fact data-free; and 

(D) determining whether said second actual 
blank-count has fallen below said desired second 
blank-count threshold; and 

65 (E) if said actual count is determined to be 
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below said threshold, performing a second blank- 
acquisition sequence so as to increase said 
second actual blank-count 

8. A method according to Claim 7 in which; 
said blank-acquisition sequence is performed 

iterative! y until said second actual blank-count 
exceeds said second blank-count threshold by a 
second predetermined number. 

9. An associative loop memory comprising: 

(A) first and second memories (A, B), with each 
memory having a plurality of individually-access- 
ible memory portions (a^ a 2 ...a x ; b v b 2 *..b z ); 

(B) means for sequentially accessing, in each of 
said memories, each of a predetermined plurality 
of said memory portions, with a given portion 
upon access thereby becoming for the given 
memory a presently-accessed portion (a 1# b t ), and 
with the remaining subsequently-accessed por- 
tions of the given memory thereby becoming for 
that memory subsequently-accessed portions 
(a 2 ...a x ; b 2 ...b z ); and 

(C) means for pair-wise comparing the data- 
item contents of the respective presently-acces- 
sed portions (a t , b^ of the two memories; charac- 
terised in that there is additionally provided: 

(D) means for diagonally exchanging the data 
item in the presently-accessed portion (b^ of the 
second memory with the data item in a sub- 
sequently-accessed portion (a 2 ) of the first 
memory, this exchange being performed upon 
the occurrence of a match condition between the 
pair-wised compared contents of the respective 
presently-accessed memory portions (a 1r b^. 

10. An associative loop memory according to 
Claim 9 in which: 

the subsequently-accessed portion to which a 
compared data item is exchanged upon match is 
the next subsequently-accessed portion (a 2 ) of the 
first memory. 

11. An associative loop memory according to 
Claim 9 or 10 further including: 

means for causing said sequential-accessing 
means, together with the associated pair-wise 
comparison means and diagonal-exchange 
means, to operate iteratively with respect to a 
given predetermined plurality of respective 
memory portions. 

12. An associative loop memory according to 
any of Claims 9 to 1 1 in which: 

(A) a given presently-accessed data item from 
said first memory comprises an N-tuple of N data 
elements, and a given presently-accessed data 
item from said second memory comprises an R- 
tuple of R data elements; 

(B) said comparison includes a combinatorial 
operation in which each of the N elements from 
the first data item is pair-wise compared with 
each of the R elements of the second data item; 
and 

(C) a match between the members of any one of 
said combinatorial pairs represents a match con- 
dition between the subject accessed data items 
from the respective first and second memories. 

13. An associative loop memory according to 
any of Claims 9 to 12 in which: 



(A) the absence of a data item at any given one 
of said sequentially-accessed memory portions 
establishes a data-free blank condition; with said 
loop memory then further including: 

5. (B) means for establishing, with respect to said 
first memory, a first blank-count threshold com- 
prising a predetermined quantity which is to be 
the desired number of said sequentially-accessed 
portions of said first memory which are to remain 

10 data-free; 

(C) means, operatively associated with said first 
memory, for performing a continuing tabulation 
of a first actual blank-count comprising the 
number of said sequentially-accessed, first- 

75 memory portions which are in fact data-free; 

(D) first thresholding means, operatively asso- 
ciated with said first threshold-establishment 
means and said first actual-blank-count means, 
for determining whether said first actual blank- 

20 count has fallen below said desired first blank- 
count threshold; and 

(E) first memory-clearing means, operatively 
associated with both said first thresholding 
means and said first memory, and operative upon 

25 a determination that said first actual blank-count 
is below said threshold, for performing a first 
blank-acquisition sequence so as to increase said 
first actual blank-count. 

14. An associative loop memory according to 
30 Claim 13 in which: 

said first-memory-clearing means includes 
means for performing said blank-acquisition 
sequence iteratively until said first actual blank- 
count exceeds said first blank-count threshold by 
35 a first predetermined number. 

15. An associative loop memory according to 
any of Claims 9 to 12 in which: 

(A) the absence of a data item at any given one 
of said sequentially-accessed memory portions 

40 establishes a data-free blank condition; with said 
loop memory then further including: 

(B) means for establishing, with respect to said 
second memory, a second blank-count threshold 
comprising a predetermined quantity which is to 

45 be the desired number of said sequentially-acces- 
sed portions of said second memory which are to 
remain data-free; 

(C) means, operatively associated with said 
second memory, for performing a continuing 

so tabulation of a second actual blank-count com- 
prising the number of said sequentially-accessed, 
second-memory portions which are in fact data- 
free; 

(D) second thresholding means, operatively 
55 associated with said second threshold-establish- 
ment means and said second actual blank-count 
means, for determining whether said second 
actual blank-count has fallen below said desired 
second blank-count threshold; and 

60 (E) second memory-clearing means, oper- 
atively associated with both said second 
thresholding means and said second memory, 
and operative upon a determination that said 
second actual blank-count is below said 

65 threshold, for performing a second blank-acquisi- 
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tion sequence so as to increase said second 
actual blank-count. 

16. An associative loop memory according to 
Claim 15 in which: 

said second memory-clearing means includes 
means for performing said blank-acquisition 
sequence iteratively until said second actual 
blank-count exceeds said second blank-count 
threshold by a second predetermined number. 

17. A memory according to any of Claims 9 
to 16 in which: 

(A) said associative loop memory includes a 
third memory (Figure 7a: 730) itself having a 
plurality of individually-accessible memory por- 
tions; 

(B) said sequential-accessing means includes 
means for performing said sequential-accessing 
in said third memory with respect to each of a 
predetermined plurality of its memory portions; 
and 

(C) said pair-wise comparison means and 
said diagonal-exchange means each include 
means (Figure 7a: 715, 716) for performing said 
respective pair-wise comparison and diagonal- 
exchange operations between said first (710) 
and third memories (730), as well as between 
said first (710) and second (720) memories. 

18. A memory according to Claim 17 in 
which: 

iterative-operation means includes means for 
causing said third-memory sequential accessing 
means, together with the associated pair-wise 
comparison means and diagonal-exchange 
means of said first and third memories, to 
operate iteratively with respect to a given pre- 
determined plurality of memory portions in 
said respective first and third memories. 

19. An associative loop memory according to 
Claim 17 or 18 in which: 

(A) the absence of a data item at any given 
one of said sequentially-accessed memory por- 
tions establishes a data-free blank condition; 
with said loop memory then further including: 

(B) means for establishing, with respect to 
said first, second and third memories, 
respective first, second and third blank-count 
thresholds comprising respective predetermined 
quantities, each of which is to be the desired 
number of said sequentially-accessed portions 
of the respective first, second and third 
memories which are to remain data-free; 

(C) means, operatively associated with said 
first, second and third memories, for perform- 
ing respective continuing tabulations of first, 
second and third actual blank-counts compris- 
ing the respective number of said sequentially- 
accessed, first, second and third-memory por- 
tions which are in fact data-free; 

.(D) thresholding means, operatively asso- 
ciated with said threshold-establishment means 
and said actual blank-count means, for deter- 
mining whether any of said respective actual 
blank-counts has fallen below said desired 
respective first, second and third blank-count 
thresholds; and 



(E) memory-clearing means, operatively asso- 
ciated with both said thresholding means and 
said first, second and third memories and oper- 
ative upon a determination that any one of said 

s acuta! blank-counts is below the associated 
threshold, for separately performing respective 
first, second and third blank-acquisition 
sequences so as to increase whichever of said 
actual blank-counts is deficient. 

70 20. An associative loop memory according to- 
Claim 19 in which: 

said memory-clearing means includes means 
for performing said respective blank-acquisition 
sequences iteratively until the deficient actual 

75 blank-count exceeds the associated blank-count 
threshold by an associated predetermined 
number. 

21. A memory according to Claim 18 in 
which: 

20 (A) said first, second and third memories, 
together with the associated accessing, com- 
parison and exchange means, together com- 
prise a triangulated cluster; 

(B) said associative-loop memory includes a 
25 plurality of branched, hierarchically-arranged 

triangulated clusters (Fig. 8), with the hierarchy 
containing a predetermined plurality of highest- 
order through lowest-order levels, and with the 
second and third memories of any given cluster 
30 at any given non-lowest-order level of the 
hierarchy each becoming first memories with 
respect to in-turn triangulated memories at the 
given next-lower level of the hierarchy; and 

(C) said sequential-accessing means, said 
35 pair-wise comparison means, said diagonal- 
exchange means and said iterative-operation 
means each include means for performing their 
respective associated functions with respect to 
each first and second and each first and third 

40 triangulated-memory-pairing in said hierarchy. 

22. An associative loop memory according to 
Claim 21 wherein: 

(A) the totality of said paired and triangulated 
clusters are configured as an interconnected 

45 array (Figure 8) having an associated plurality 
of levels in which: 

(1) one of the first memories in said cluster 
totality is a highest-order memory (810); and 

(2) the remaining memories in said array are 
so successively-less operatively proximate to said 

highest-order memory and respectively are 
successively-lower-order memories, with those 
memories least operatively proximate to said 
highest-order memory being lowest-order 
55 memories; and 

(B) means are provided, operating upon the 
occurrence of a match condition between any 
two pair-wise compared data items, for diagon- 
ally exchanging the data item in the presently- 

60 accessed portion of the associated lower-order 
memory with the data item in a predetermined 
one of the subsequently-accessed portions of 
the associated higher-order memory. 

23. An associative loop memory according to 
65 Claim 22 in which: 
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said interconnected array of paired and triangu- 
lated memory clusters comprises a diamond- 
shaped lattice (Figure 9). 

24. A knowledge-retrieval system comprising 
the features of Claims 18 to 22 in combination.' 

Patentanspruche 

1. Verfahren zum Vergleichen von Daten 
zwischen einem ersten und zweiten Speicher (A, 
B), wobei jeder Speicher eine Mehrzahl von indi- 
vidueil zugreifbaren Speicherbereichen (a,, 
a 2 ...a x ; b„ b 2 ,..b z ) hat wobei das Verfahren die 
folgenden Schritte aufweist: 

(A) sequentielles Zugreifen in jeden der Spei- 
cher auf jeden von einer festgelegten Mehrzahl 
der Speicherbereiche (a 1f a 2 ...a x ; b 1# b 2 .„b z ), 
wobei sich mit diesem sequentiellen Zugreifen in 
jedem Speicher ein momentan zugegriffener 
Bereich (a„ b^ und eine Mehrzahl von nachfol- 
gend zugegriffenen Berfeicheri (a 2 ...a x ; b 2 ...b z ) bil- 
den; und 

(B) paarweises Vergleichen des augenblicklich 
zugegriffenen Datums von dem ersten Speicher 
(a^ mit dem von dem zweiten Speicher (b^ fur 
jeden zugegriffenen Bereich in jedem der entspre- 
chenden Speicher; dadurch gekennzeichnet, daft 
zusatzlich 

(C) beim Feststellen eines Obereinstimmungs- 
zustandes zwischen einem gegebenen Paar von 
gerglichenen Datenwdrtem das Daten wort von 
dem augenblicklich zugegriffenen Bereich des 
zweiten Speichers (b^ mit dem Datenwort von 
einem festgelegten der nachfolgend zugegriffe- 
nen Bereiche in dem ersten Speicher (a 2 ) diagnoal 
ausgetauscht wird. 

2. Verfahren nach Anspruch 1, in dem: 

ein nachfolgend zugegriffener Bereich des erste 
Speichers, mit dem ein ubereinstimmendes, 
Datenwort (bt) des zweiten Speichers diagonal 
ausgetauscht wird, der nachste zuzugreifende Ort 
(a 2 ) ist, so dalS das nachste nachfolgend zugegrif- 
fene und verglichene Datenwort von dem ersten 
Speicher das augenblicklich diagonal ausge- 
tauschte Datenwort von dem zweiten Speicher ist. 

3. Verfahren nach Anspruch 1 oder 2, in dem: 
das aufeinanderfolgende Zugreifen zusammen 

mit dem verbundenen paarweisen Vergleichen 
und diagonalem Austauschen iterativ durchge- 
fuhrt wird, bezuglich einer gegebenen festgeleg- 
ten Mehrzahl von entsprechenden Speicherberei- 
chen. 

4. Verfahren nach einem der Anspruche 1 bis 3, 
in dem: 

(A) ein gegebenes augenblicklich zugegriffenes 
Datenwort von dem ersten Speicher ein N-Tupel 
mit N Datenelementen enthalt und ein gegebenes 
aktuelles zugegriffenes Datenwort von dem zwei- 
ten Speicher ein R-Tupel mit R Datenelementen 
enthalt; 

<B) der Vergieich eine kombinatorische Opera- 
tion enthalt, in der jedes von den N Elementen 
von dem ersten Datenwort paarweise mit jedem 
der R Elemente von dem zweiten Datenwort 
verglichen wird; und 



(C) eine ubereinstimmung zwischen den Ele- 
menten von einem der kombinatorischen Paare 
einen u be ret nstimmungszu stand zwischen den 
zugegriffenen DatenwSrtern von dem entspre- 
5 chenden ersten. 

5. Verfahren nach einem der Anspruche 1 bis 4 
in dem: 

(A) die Abwesenheit eines Datenwortes bei 
jedem gegebenen von den sequentiell zugegriffe- 

w nen Speicherbereichen einen datenfreien Leerzu- 
stand erzeugt; wobei das Verfahren dann weiter- 
hin die folgenden Schritte aufweist: 

(B) bezuglich des ersten Speichers ein Festle- 
gen einer ersten Leerzeichenzahlschwelle, welche 

is einen festgelegten Betrag aufweist, der die 
gewunschte Anzahl der sequentiell zugegriffenen 
Bereiche des ersten Speichers darsteilt, welche 
datenfrei bleiben so 1 1 en; 

(C) durchfuhren einer kontinuierlichen Tabellie- 
20 rung einer ersten aktuellen Leerzeichenzahlung, 

welche die Anzahl der sequentiell zugegriffenen 
Bereiche des ersten Speichers enthalt, die tat- 
sachlich datenfrei sind; 

(D) bestimmen ob die ersten aktuelle Leerzei- 
25 chenzahlung unter die gewunschte erste Leerzei- 
chenzahlschwelle gefallen ist; und 

(E) wenn festgestellt wird daR die erste aktuelle 
Zahlung unterhalb der Schwelle ist, durchfuhren 
einer ersten Leerzeichenerfassungssequenz, um 

30 so die erste aktuelle Leerzeichenzahlung zu erho- 
hen. 

6. Verfahren nach Anspruch 5, in dem: 

die Leerzeichenerfassungssequenz iterativ 
durchgefuhrt wird bis die erste aktuelle Leerzei- 
35 chenzahlung die erste Leerzeichenzahlschwelle 
um eine erste festgelegte Anzahl uberschreitet. 

7. Verfahren nach einem der Anspruche 1 bis 4 f 
in dem: 

(A) die Abwesenheit eines Datenwortes bei 
40 einem gegebenen der sequentiell zugegriffenen 

Speicherbereiche einen datenfreien Leerzustand 
herstellt; wobei das Verfahren weiterhin die fol- 
genden Schritte aufweist: 

(B) mit Bezgg zu dem zweiten Speicher ein 
45 Festsetzen einer zweiten Leerstellenzahiscwehlle, 

welche einen festgelegten Betrag aufweist, 
welcher die gewunschte Anzahl der sequentiell 
zugegriffenen Bereiche des zweiten Speichers 
darsteilt, welche datenfrei bleiben sollen; 

so (C) durchfuhren einer kontinuierlichen Tabellie- 
rung einer zweiten aktuellen Leerzeichenzahlung, 
welche die Anzahl der sequentiell zugegriffenen 
Bereiche des zweiten Speichers enthalt, welche 
tatsachlich datenfrei sind; und 

55 (D) festlegen, ob die zweite aktuelle Datenzah- 
lung unter die zweite gewunschte Leerzeichen- 
zahlschwelle gefallen ist; und 

(E) wenn festgestellt wird, da IS die aktuelle 
Zahlung unterhalb der Schwelle ist, durchfuhren 

60 einer zweiten Leerzeichenerfassungssequenz, um 
so die zweite aktuelle Leerzeichenzahlung zu ver- 
groBern. 

8. Verfahren nach Anspruch 7, in dem: 

die Leerzeichenerfassungssequenz iterativ 
65 durchgefuhrt wird, bis die zweite aktuelle Leerzei- 
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chenzahlung die zweite Leerzeichenzahlschwelle 
urn eine zweite festgelegte Anzahl uberschreitet. 

9. Assoziativer Schleifenspeicher, welcher auf- 
weist: 

(A) einen ersten und zweiten Speicher (A, B), 
wobei jeder Speicher eine Mehrzahl von individu- 
al zugreifbaren Speicherbereichen (a 1f a 2 ...a x ; b v 
b 2 ...b 2 ) aufweist; 

(B) Einrichtungen zum sequentiellen Zugreifen 
auf jeden einer festgelegten Mehrzahl der Spei- 
cherbereiche in jedem der Speicher, wobei ein 
gegebener Bereich beim Zugriff fQr den gegebe- 
nen Speicher ein momentan zugegriffener 
Bereich (a u bj) wird, und wobei die verbleibenden 
nachfolgend zugegriffenen Bereiche des gegebe- 
nen Speichers dabei nachfolgend zugegriffene 
Bereiche (a 2 ...a,; b a ...b 2 ) werden; und 

(C) eine Einrichtung zum paarweisen Verglei- 
chen der Datenwdrterinhalte der entsprechenden 
momentan zugegriffenen Speicherbereiche (a 1r 
b n ) der beiden Speicher, dadurch gekennzeichnet, 
daft zusatzlich vorgesehen ist: 

(D) eine Einrichtung zum diagonalen Austausch 
der Datenwdrter in dem momentan zugegriffenen 
Bereich (b,) des zweiten Speichers mit dem 
Datenwort in einem nachfolgend zugegriffenen 
Bereich (a 2 ) des ersten Speichers, wobei djeser 
Austausch wihrend des Erscheinens eines Ober- 
einstimmungszustandes zwischen den paarweise 
verglichenen Inhalten der entsprechenden 
momentan zugegriffenen Speicherbereichen (a 1f 
bj durchgefuhrt wird. 

10. Assoziativer Schleifenspeicher nach 
Anspruch 9, in dem: 

der nachfolgend zugegriffene Bereich mit dem 
ein Gbereinstimmendes Datenwort wahrend der 
ubereinstimmung ausgetauscht wird, der nachste 
aufeinanderfolgende zugegriffene Bereich (a 2 ) der 
ersten Speichers ist. 

11. Assoziativer Schleifenspeicher nach 
Anspruch 9 oder 10, welcher weiterhin enthalt: 

eine Einrichtung zum Veranlassen der Einrich- 
tung zum nachfolgenden Zugreifen zusammen 
mit der zugehdrigen Einrichtung zum paarweisen 
Vergleichen und der Diagonal-Austauscheinrich- 
tung mit Bezug auf eine gegebene festgelegte 
Mehrzahl von entsprechenden Speicherbereichen 
iterativ zu arbeiten. 

12. Assoziativer Schleifenspeicher nach einem 
der Anspruche 9 bis 11, in dem: 

(A) ein gegebenes momentan zugegriffenes 
Datenwort des erste Speichers ein N-Tupel von N 
Datenelementen und ein gegebenes momentan 
zugegriffenes Datenwort des zweiten Speichers 
ein R-Tupel von R Datenelementen aufweist; 

(B) der Vergleich eine kombinatorische Opera- 
tion enthalt, in der jedes der N Elemente von dem 
ersten Datenwort mit jedem der R Elemente des 
zweiten Datenworts paarweise verglichen wird; 
und 

(C) eine Ubereinstimmung zwischen den Ele- 
menten von einem der Kombinatorikpaare einen 
Obereinstimmungszustand zwischen den zuge- 
griffenen Datenwortern von den entsprechenden 
ersten und zweiten Speichern darstellt 
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13. Assoziativer Schleifenspeicher nach einem 
der Anspruche 9 bis 12, in dem: 

(A) die Abwesenheit eines Datenwortes in 
einem der sequentiell zugegriffenen Speicherbe- 

5 reiche einen datenfreien Leerzustand darstellt; 
wobei der Schleifenspeicher weiterhin aufweist: 

(B) eine Einrichtung zum Herstellen, mit Bezug 
auf den ersten Speicher, einer ersten Leerzeichen- 
zahlschwelle, welche einen festgelegten Betrag 

70 aufweist, welcher die gewunschte Anzahl der 
sequentiell zugegriffenen Bereiche des ersten 
Speichers sein soil, die datenfrei ubrig bleiben 
sotlen; 

(C) .eine Einrichtung, welche betriebsmaBig mit 
is dem ersten Speicher verbunden ist, zum Durch- 

fuhren einer kontinuierlichen Tabellierung einer 
ersten aktuellen Leerzeichenzahlung, welche die 
Anzahl der sequentiell zugegriffenen ersten Spei- 
cherbereiche aufweist, die tatsachlich datenfrei 
20 sind; 

(D) eine erste Schwelleneinrichtung, welche 
betriebsmaBig mit der ersten Schwellenwert-Ein- 
richtungsvorrichtung und der ersten aktuellen 
Leerzeichenz3hlvorrichtung verbunden ist, zum 

25 Bestimmen ob die erste aktuelle Leerzeichenzah- 
lung unter die gewunschte erste Leerzeichenzahl- 
schwelle gefallen ist; und 

(E) eine erste Speicherloschvorrichtung, welche 
betriebsmaBig mit beiden, der ersten Schwellen- 

30 vorrichtung und dem ersten Speicher verbunden 
ist, und bei der Bestimmung, daB die erste aktu- 
elle Leerzeichenzahlung unterhalb der Schwelle 
ist, arbeitet, zum Durchfuhren einer ersten Leer- 
zeichenerfassungssequenz, um so die erste aktu- 
35 elle Leerzeichenzahlung zu erhohen. 

14. Assoziativer Schleifenspeicher, nach 
Anspruch 13, in dem: 

die erste Speicherloschvorrichtung eine Vor- 
richtung enthalt, zur iterativen DurchfQhrung der 
40 Leerzeichenerfassungssequenz, bis die erste 
Leerzeichenzahlung die erste Leerzeichenzahl- 
schwelle um eine erste festgelegte Anzahl uber- 
schreitet 

15. Assoziativer Schleifenspeicher nach einem 
45 der AnsprOche 9 bis 12, in dem: 

(A) die Abwesenheit eines Datenwortes von 
einem gegebenen der sequentiell zugegriffenen 
Speicherbereiche einen datenfreien Leerzustand 
herstelft; wobei der Schleifenspeicher weiterhin 

so aufweist: 

(B) eine Einrichtung zum Herstellen, mit Bezug 
zu dem zweiten Speicher, einer zweiten Leerzei- 
chenzahlschwelle, welche einen festgelegten 
Betrag aufweist, welcher die gewunschte Anzahl 

55 der sequentiell zugegriffenen Bereiche des zwei- 
ten Speichers sein soil, welche datenfrei ubrig 
bleiben sollen; 

(C) eine Einrichtung, welche betriebsm§Big mit 
dem zweiten Speicher verbunden ist, zum Durch- 

60 fuhren einer kontinuierlichen Tabellierung einer 
zweiten aktuellen Leerzeichenzahlung, welche die 
Anzahl der sequentiell zugegriffenen zweiten 
Speicherbereiche enthalt, welche tatsachlich 
datenfrei sind; 
65 (D) eine zweite Schwelleneinrichtung, welche 
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betriebsmifiig mit derzweiten Schwellenherstell- 
Schwellenhersteliungsvbrrichtung und der zwei- 
ten aktuellen Leerzeichenzahlvorrichtung verb un- 
der) ist, zum Bestimmen ob die zweite aktuelle 
Leerzeichenzahlung unterhalb der gewunschten 
zweite n Leerzeichenzahlschwelle gefallen ist; und 
(E) eine zweite Speicherldschvorrichtung, 
we I c he betriebsma&ig mit beiden, der zweiten 
Schwellenvorrichtung und dem zweiten Speicher 
verbunden ist, und bei der Bestimmung daft die 
zweite aktuelle Leerzeichenzahlung unterhalb der 
Schwelle ist, arbeitet, zum Durchfuhren einer 
zweiten Leerzeichenerfassungssequenz, um so 
die zweite aktuelle Leerzeichenzahlung zu vergrd- 
Sern. 

16. Assoziativer Schleifenspeicher nach 
Anspruch 15, in dem: 

die zweite Speicherldschvorrichtung eine Vor- 
richtung enthalt, zur iterativen Durchfuhrung der 
Leerzeichenerfassungssequenz, bis die zweite 
aktuelle Leerzeichenzahlung die zweite Leerzei- 
chenzahlschwelle um eine zweite festgelegte 
Anzahl uberschreitet. 

17. Speicher nach einem der Anspruche 9 bis 
16, in dem: 

(A) der assoziative Schleifenspeicher einen drit- 
ten Speicher {Fig. 7a; 730) enthalt, der selbst eine 
Mehrzahl von individuell zugreifbaren Speicher- 
bereichen hat; 

(B) die sequenzielle Zugreifvorrichtung eine 
Vorrichtung enthalt zum Durchfuhren des 
sequentiellen Zugriffes in den dritten Speicher 
mit Bezug auf jeden einer festgelegten Mehrzahl 
seiner Speicherbereiche; und 

(C) die Paarweise-Vergfeidhsvorrichtung und 
die Diagonal-Austauschvorrichtung jeder eine 
Vorrichtung (Fig, 7a: 715, 716) enthalt, zum 
Durchfuhren des entsprechenden paarweisen 
Vergleichs und der Diagon a I -Austausch operation 
zwischen dem ersten (710) und dem dritten (730) 
Speicher, sowohl wie zwischen dem ersten (710) 
und zweiten (720) Speicher. 

18. Speicher nach Anspruch 17, in dem: 

eine Iterative-Operationsvorrichtung eine Vor- 
richtung enthalt, zum Veranlassen der sequentiel- 
len Zugriffsvorrichtung des dritten Speichers 
zusammen mit der zugehorigen paarweise Ver- 
gleichsvorrichtung und Diagonal-Austauschvor- 
richtung des ersten und dritten Speichers, mit 
Bezug zu einer gegebenen festgelegten Mehrzahl 
von Speicherbereichen in dem entsprechenen 
ersten und dritten Speicher iterativ zu arbeiten. 

19. Assoziativer Schleifenspeicher nach 
Anspruch 17 oder 18, in dem: 

(A) die Abwesenheit eines Datenwortes bei 
einem gegebenen der sequenziell zugegriffenen 
Speicherbereiche einen datenfreien Leerzustand 
hersteltt; wobei der Schleifenspeicher weiterhin 
aufweist: 

(B) eine Vorrichtung zum Herstellen, mit Bezug 
zu dem ersten, zweiten und dritten Speicher, einer 
entsprechenden ersten, zweiten und dritten Leer- 
zeichenzahlschwelle, welche entsprechende fest- 
gelegte Bet rage aufweisen, von denen jeder die 
gewiinschte Anzahl der sequentiell zugegriffenen 



Bereiche des entsprechenden ersten, zweiten und 
dritten Speichers sein soli, die datenfrei ubrig 
bleiben sollen; 

(C) eine Vorrichtung, welche betriebsmaGig mit 
5 dem ersten, zweiten und dritten Speicher verbun- 
den ist, zum Durchfuhren von entsprechenden 
kontinuierlichen Tabellierungen einer ersten, 
zweiten und dritten Leerzeichenzahlung, welche 
die entsprechende Anzahl der sequentiell zuge- 

10 griffon en ersten, zweiten und dritten Speicherbe- 
reiche aufweist, die tatsachlich datenfrei sind; 

(D) eine Schwellenvorrichtung, welche 
betriebsmaBig mit der Schwellenherstellungsvor- 
rjchtung und der aktuellen Leerzeichenzahlvor- 

15 richtung verbunden ist, zum Bestimmen ob eine 
der entsprechenden aktuellen Leerzeichenzahlun- 
gen unter die gewunschte entsprechende erste, 
zweite und dritte Leerzeichenzahlschwelle gefal- 
len ist; und 

20 (E) eine Speicherldschvorrichtung, welche 
betriebsma&ig mit beiden, der Schwellenvorrich- 
tung und dem ersten, zweiten und dritten Spei- 
cher verbunden ist, und bei der Bestimmung, daft 
eine der aktuellen Leerzeichenzahlungen unter- 

25 halb der zugehorigen Schwelle ist, arbeitet, zur 
getrennten Durchfuhrung einer entsprechenden 
ersten, zweiten und dritten Leerzeichenerfas- 
sungssequenz, um so diejenige aktuelle Leer- 
zeichzahlung zu erhohen, die unzulanglich ist. 

30 20. Assoziativer Schleifenspeicher nach 
Anspruch 19, in dem: 

die Speicherldschvorrichtung eine Vorrichtung 
enthalt, zur iterativen Durchfuhrung der entspre- 
chenden Leerzeichenherstellungssequenz, bis die 

35 unzu!3ngliche aktuelle Leerzeichenzahlung die 
zugehorige Leerzeichenzahlschwelle um eine 
zugehdrige festgelegt Anzahl uberschreitet. 

21. Speicher nach Anspruch 18, in dem: 

(A) der erste, zweite und dritte Speicher zusam- 
40 men mit den zugehorigen Zugriffs-, Vergleichs- 

und Austauschvorrichtungen zusammen eine 
dreieckige Traube bilden; 

(B) der assoziative Schleifenspeicher eine 
Mehrzahl von verzweigten, hierarchisch ange- 

45 ordneten dreiekkigen Trauben aufweist (Fig. 8), 
wobei die Hierarchie eine festgelegte Mehrzahl 
von Hochstordnungs- bis IMiedrigstordnungspe- 
gel e nth Sit und wobei der zweite und dritte 
Speicher von jeder gegebenen Traube bei einem 

so gegebenen Nicht-Niedrigstordnungspegel der 
Hierarchie jeder ein erster Speicher wird mit 
Bezug zu in Reihe dreieckig angeordneten Spei- 
chern bei dem gegebenen nachsten niedrigen 
Pegel der Hierarchie; und 

55 (C) die sequentielle Zugriffsvorrichtung, die 
Paarweise-Vergleichseinrichtung, die Diagonal- 
Austauschvorrichtung und die Iterativ-Opera- 
tionsvorrichtung jede eine Einrichtung enthalt, 
zum Durchfuhren der entsprechenden zugehori- 

60 gen Funktionen mit Bezug zu jedem ersten und 
zweiten und jeden ersten und dritten dreieckfor- 
migen Speicherpaar in der Hierarchie. 

22. Assoziativer Schleifenspeicher nach 
Anspruch 21, worin: 

65 (A) die Gesamtheit der paarweisen und dreieck- 
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fdrmigen Trauben als ein miteinander verbunde- 
nes Feld (Fig. 8) angeordnet ist, welche eine 
zuge- horige Mehrzahl von Pegel hat, in denen: 

(1) einer der ersten Speicher in der Traube 
insgesamt ein Hochst-Ordnungsspeicher (810) 
ist; und 

(2) die ubrigbleibenden Speicher in dem Feld 
betriebsmafiig sukzessive wenig benachbart zu 
dem Hochst-Ordnungsspeicher sind und entspre- 
chend sukzessive niedrige Ordnungsspeicher 
sind, wobei diese Speicher betriebsweise die 
allernachst benachbarten zu den Hochst-Ord- 
nungsspeicher Allerniedrigst-Ordnungsspeicher 
sind; und 

(B) eine Vorrichtung vorhesehen ist, zum dia- 
gonalen Austausch der Datenwdrter in dem 
augenblicklich zugegriffenen Bereich des zuge- 
horigen Niedrig-Ordnungsspeicher mit dem 
Datenwort in einem festgelegten des subsequent 
zugegriffenen Bereichs des zugehorigen.Hoher- 
Ordnungsspeicher wahrend des A'uftretens eines 
Ubereinstimmungszustandes zwischen einem 
der paarweise verglichenen Datenwortern. 

23. Assoziativer Schleifenspeicher nach 
Anspruch 22, in dem: 

das miteinander verbundenen Feld von paar- 
weisen und dreieckfdrmigen Speichertrauben ein 
diamentformiges Gitter (Rg. 9) aufweist. 

24. Ein Wissens-Wiedererlangungssystem, 
welches die Merkmaie der Anspruche 18 bis 22 
in (Combination auf weist. 

Revendications 

1. Une proceed pour comparer des donnees 
enter des premiere et seconde memoires (A, B), 
chaque memoire comportant un ensemble de 
parties de memoire individuellement accessibles 
(a v a^a*; b v b 2 „.b z ), ce procede comprenant 
les operations suivantes: 

(A) dans chacune des memoires, on accede 
sequentiel lement a chaque partie de memoire 
parmi un ensemble predetermine des parties de 
memoire (a„ a 2 ...a x ; b v b 2 ...b z ), cet acces 
sequentiel etablissant dans chaque memoire une 
partie faisant I'objet d'un acces au moment pre- 
sent (a,, Dt) et un ensemble de parties faisant 
I'objet d'un acces a un moment ulterieur (a z ...a x ; 
b 2 ...b z ); et 

(B) pour chaque partie faisant I'objet d'un 
acces dans chacune des memoires respectives, 
on compare paire par paire I'article de donnees 
faisant I'objet d'un acces au moment present qui 
provient de la premiere memoire (a^ avec celui 
qui provient de la seconde memoire (b,); 
caracterise en ce que, en outre, 

(C) sous I'effet de la detection d'une condition 
de concordance entre une paire determinee d'ar- 
ticles de donnees compares, on echange en dia- 
gonal ('article de donnees provenant de la par- 
tie de la seconde memoire (b^ qui fait I'objet 
d'un acces au moment present, avec I'article de 
donnees provenant d'une partie predeterminee 
parmi les parties faisant I'objet d'un acces a un 
moment ulterieur dans la premiere mSmoire (a 2 ). 



2. Un proced§ selon la revendication 1, dans 
lequel: 

la partie de la premiere memoire faisant I'objet 
d'un acces a un moment ulterieur avec laquelle 

s un article de donnees concordant (fy) de la 
seconde memoire est echange en diagonale, est 
la position suivant faisant i'objet d'un acces a un 
moment ulterieur (a 2 ), de facon que I'article de 
donnees suivant faisant I'objet d'un acces a un 

10 moment ulterieur et d'une comparaison et prove- 
nant de la premiere memoire sort I'article de la 
seconde memoire qui est echange en diagonale 
au moment present. 

3. Un procede selon la revendication 1 ou 2, 
15 dans lequel: 

I'operation d'acces sequentiel, ainsi que les 
operations associees de comparaison paire par 
paire et d'echange en diagonale sont accomplies 
de fagon iterative pour un ensemble predeter- 
20 mine donne de parties de memoire respectives. 

4. Un procede selon I'une quelconque des 
revendications 1 a 3, dans lequel: 

(A) un article de donnees determine* faisant 
I'objet d'un acces au moment present dans la 

is premiere memoire consiste et un N-uple de N 
elements de donnees, et un article de donnSes 
determine faisant I'objet d'un acces au moment 
present dans la seconde memoire consiste en un 
R-uple de R elements de donnees; 

30 (B) la comparaison comprend une operation 
combinatoire dans laquelle chacun des N ele- 
ments provenant du premier article de donnees 
est compare paire par paire avec chacun des R 
elements du second article de donnees; et 

3S (C) une concordance entre les membres de 
I'une quelconque de ces paires combinatoires 
represente une condition de concordance entre 
les articles de donnees consideres faisant I'objet 
d'un acces, qui proviennent respectivement des 

40 premiere et seconde memoires. 

5. Un procede selon I'une quelconque des 
revendications 1 a 4, dans lequel: 

(A) I'absence d'un article de donnees dans une 
partie determinee quelconque parmi les parties 

45 de memoire faisant I'objet d'un acces sequentiel 
etablit une condition de blanc ou d'absence de 
donnees; et ce procede comprend ensuite en 
outre les operations suivantes: 

(B) on etablit, pour la premiere memoire, un 
so premier seuil de nombre de blancs consistant en 

une quantite predeterminee qui est le nombre 
desire de parties de la premiere memoire faisant 
I'objet d'un acces sequentiel qui doivent rester 
exemptes de donnees; 

55 (C) on effectue un comptage continu d'un pre- 
mier nombre de blancs reel qui est le nombre 
des parties de la premiere memoire faisant I'ob- 
jet d'un acces sequentiel qui sont effectivement 
exemptes de donnees; 

60 {0) on determine si le premier nombre de 
blancs reel est tombe au-dessous du premier 
seuil de nombre de blancs desire; et 

(E) si on determine que ce nombre reel est 
inferieur au seuil, on effectue une premiere 

65 sequence d'acquisition de blancs de facon a 
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augmenter re premiere nombre de blancs reel. 

6. Un proc6de selon la revendication 5, dans 
lequel: 

on effect ue la sequence d'acquisition de blancs 
de facon iterative, jusqu'a ce que le premier 
nombre de blancs reel dSpasse d'un premier 
nombre predetermine le premier seuil de nombre 
de blancs. 

7. Un procede selon Tune quelconque des 
revendi cations 1 a 4, dans lequel: 

(A) ('absence d'un article de donnees dans une 
partie determinee quelconque parmi les parties 
de memoire faisant I'objet d'un acces sequentiel 
etablit une condition de blanc ou d'absence de 
donnees; et ce procede comprend ensuite en 
outre les operations suivantes: 

(B) on etablit, pour la seconde memoire, un 
second seuil de nombre de blancs consistant en 
une quantite predetermined qui est le nombre 
desire de parties de la seconde memoire faisant 
I'objet d'un acces sequentiel qui doivent rester 
exemptes de donnees; 

(C) on effectue un comptage continu d'un 
second nombre de blancs reel qui est le nombre 
des parties de la seconde memoire faisant I'objet 
d'un acces sequentiel qui sont effectivement 
exemptes de donnees; 

(D) on determine si le second nombre de blancs 
reel est tomb6 au-dessous du premier seuil de 
nombre de blancs desire; et 

(E) si on determine que ce nombre reel est 
inferieure au seuil, on effectue une seconde 
sequence d'acquisition de blancs de facon a 
augmenter le second nombre de blancs reel. 

8. Un proced6 selon la revendication 7, dans 
lequel: 

on effectue la sequence d'acquisition de blancs 
de facon iterative, jusqu'a ce que le second 
nombre de blancs reel depasse d'un second 
nombre predetermine le second seuil de nombre 
de blancs. 

9. Une memoire associative a structure en 
boucles comprenant: 

(A) des premiere et seconde me mo ires (A, B), 
chaque memoire comprenant un ensemble de 
parties de memoire individuellement accessibles 
(a lr a 2 ...a x ; b,, b 2 ...b z ); 

(B) des moyens pour acceder sequentiellement 
dans chacune des memoires, a chaque partie 
parmi un ensemble predetermine des parties de 
memoire, une partie donnee devenant ainsi au 
moment de I'acces, pour la memoire donnee, une 
partie faisant I'objet d'un acces au moment pre- 
sent (a u DJ, et les parties restantes de la memoire 
donnee, auxquelles on accede ulterieurement, 
devenant ainsi pour cette memoire des parties 
faisant I'objet d'un acces a un moment ulterieur 
(aa-.-a^; b 2 ...b z ); et 

(C) des moyens destines a comparer paire par 
paire le contenu des articles de donnees des 
parties respectives des deux memoires faisant 
I'objet d'un acces au moment present (a v b^; 
caract6risee en ce qu'elle comprend en outre: 

(D) des moyens destines a echanger en diago- 
nale ('article de donnees dans la partie de la 



seconde memoire faisant I'objet d'un acces au 
moment present {b,) avec I'article de donnees 
dans la partie de la premiere memoire faisant 
I'objet d'acces a un moment ulterieur (a z ), cet 
5 echange etant effectue a ('apparition d'une condi- 
tion de concordance entre les contenus compares 
paire par paire des parties de memoire respec- 
tives faisant I'objet d'un acces au moment present 
(a 1f b,). 

ro 10. Une memoire associative a structure en 
boucles selon la revendication 9, dans laquelle: 

la partie faisant I'objet d'un acces a un moment 
ulterieur avec laquelle un article de donnees 
compart est echange sous I'effet d'une concor- 

15 dance est la partie suivante de la premiere 
memoire qui fait I'objet d'un acces a un moment 
ulterieur (a 2 ). 

11. Une memoire associative a structure en 
boucles sefon la revendication 9 ou 10, compre- 

20 nant en outre: 

des moyens destines a faire en sorte que les 
moyens d'acces sequentiel, conjointement aux 
moyens de comparaison paire par paire et aux 
moyens d'echange en diagonale associes, travail- 

25 lent de maniere iterative pour un ensemble prede- 
termine donne de parties de memoire respec- 
tives. 

12. Une memoire associative a structure en 
boucles selon 1'une quelconque des revendica- 

30 tions 9 a 11, dans laquelle: 

(A) un article de donnees determine faisant 
I'objet d'un acces au moment present dans la 
premiere memoire consiste en un N-upie de N 

. elements de donnees, et un article de donnees 
35 determine faisant I'objet d'un acces au moment 
present dans la seconde memoire consiste en un 
R-uple de R Elements de donnees; 

(B) la comparaison comprend une operation 
combinatoire dans laquelle chacun des N ele- 

40 ments provenant du premier article de donnees 
est compare paire par paire avec chacun des R 
Elements du second article de donnees; et 

(C) une concordance entre les membres de 
Tune quelconque de ces paires combinatoires 

45 represeente une condition de concordance entre 
les articles de donnees consideres faisant i'objet 
d'un acces, qui proviennent respectivement des 
premiere et seconde memoires. 

13. Une memoire associative a structure en 
so boucles selon i'une quelconque des revendica- 

tions 9 a 12, dans laquelle: 

(A) t'absence d'un article de donnees dans une 
partie donnee quelconque parmi les parties de 
memoire faisant I'objet d'un acces sequentiel 

55 etablit une condition de blanc ou d'absence de 
donnees; cette memoire a structure de boucles 
comprenant en outre: 

(B) des moyens pour etablir, pour la premiere 
memoire, un premier seuil de nombre de blancs 

eo representant une quantite predetermined qui est 
le nombre desire de parties de la premiere 
memoire faisant I'objet d'un acces sequentiel qui 
doivent rester exemptes de donnees; 

(C) des moyens, associes fonctionneilement a 
65 la premiere memoire, destines a effectuer un 
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comptage continu d'un premier nombre de blancs 
reel qui est le nombre de parties de la premiere 
m6moire faisant I'objet d'un acces sequentiel qui 
sont effectivement exemptes de donnees; 

(D) des premiers moyens de comparaison a un 
seuil, associes fonctionnellement aux premiers 
moyens d'etablissement de seuil et aux premiers 
moyens de comptage de nombre de blancs reel, 
pour determiner si le premier nombre de blancs 
reel est tombe au-dessous du premier seuil de 
nombre de blancs desire; et 

(E) des premiers moyens d'effacement de 
memoire, aussocies fonctionnellement a la fois 
aux premiers moyens de comparaison a un seuil et 
a la premiere memoire, et qui reagissent a la 
determination du fait que le premier nombre de 
blancs reel est inferieur au seuil en accompiissant 
une premiere sequence d'acquisition de blancs, de 
facon a augmenter le premier nombre de blancs 
reel. 

14. Une memoire associative a structure en 
boucles selon la revendication 13, dans laquelie: 

ies premiers moyens d'effacement de memoire 
comprennent des moyens destines a effectuer la 
sequence d'acquisition de blancs de facon itera- 
tive, jusqu'a ce que le premier nombre de blancs 
reel depasse d'un premier nombre predetermine 
te premier seuil de nombre de blancs. 

15. Une memoire associative a structure en 
boucles selon I'une quelconque des revendica- 
tions 9 a 12, dans laquelie: 

(A) I'absence d'un article de donnees dans une 
partie donne quelconque parmi Ies parties de 
memoire faisant I'object d'un acces sequentiel 
etablit une condition de blanc ou d'absence de 
donnees; cette memoire a structure de boucles 
comprenant en outre: 

(B) des moyens pour etablir, pour la seconde 
memoire, un second seuil de nombre de blancs 
representant une quantite predeterminee qui est le 
nombre desire de parties de la seconde memoire 
faisant I'objet d'un acces sequentiel qui doivent 
rester exemptes de donnees; 

(C) des moyens, associes fonctionnellement a la 
seconde memoire, destines a effectuer un comp- 
tage continu d'un second nombre de blancs reel 
qui est le nombre de parties de la seconde 
memoire faisant I'objet d'un acces sequentiel qui 
sont effectivement exemptes de donnees; 

(D) des seconds moyens de comparaison a un 
seuil, associes fonctionnellement aux seconds 
moyens d'etablissement de seuil et aux seconds 
moyens de comptage de nombre de blancs reel, 
pour determiner si le second nombre de blancs 
reel est tombe au-dessous du second seuil de 
nombre de blancs desire; et 

(E) des seconds moyens d'effacement de 
memoire, associes fonctionnellement a la fois aux 
seconds moyens de comparaison a un seuil et a la 
seconde memoire, et qui reagissent a la determi- 
nation du fait que le second nombre de blancs reel 
est inferieur au seuil et en accompiissant une 
seconde sequence d'acquisition de blancs, de 
facon a augmenter le second nombre de blancs 
reel. 



16. Une memoire associative a structure en 
boucles selon la revendication 15, dans laquelie: 

Ies seconds moyens d'effacement de memoire 
comprennent des moyens destines a effectuer la 
5 sequence d'acquisition de blancs de fagon itera- 
tive, jusqu'a ce que le second nombre de blancs 
reel depasse d'un second nombre predetermine le 
second seuil de nombre de blancs. 

17. Une memoire selon I'une quelconque des 
10 revendications 9 a 16, dans laquelie: 

(A) fa memoire associative a structure de bou- 
cles comprend une troisieme memoire (figure 7a: 
730) qui comprend elle-meme un ensemble de 
parties de memoire indivfduellement accessibles; 
15 (B) Les moyens d'acces sequentiel comprennent 
des moyens destines a accomplir I'acces sequen- 
tiel dans la troisieme memoire pour chaque partie 
parmi un ensemble predetermine de ses parties de 
memoire; et 

20 (C) les moyens de comparaison pa ire par paire et 
les moyens d'echange en diagonale comprennent 
respectivement des moyens (figure 7a: 715, 716) 
desines a accomplir les operations respectives de 
comparaison paire par paire et d'echange en 

26 diagonale entre fa premiere memoire (710) et la 
troisieme memoire (730), ainsi qu'entre la pre- 
miere memoire (710) et la seconde memoire (720). 

18. Une memoire selon la revendication 17, dans 
laquelie: 

30 des moyens pour I'accomplissement d'opera- 
tions iteratives comprennent des moyens destines 
a faire en sorte que ies moyens d'acces sequentiel 
pour la troisieme memoire, conjointement aux 
moyens de comparaison paire par paire et aux 

35 moyens d'echange en diagonale associes des 
premiere et troisieme memoires, fonctionnent de 
facon iterative pour un ensemble predetermine 
donne de parties de memoire appartenant respec- 
tivement aux premiere et troisieme memoires. 

40 19. Une memoire associative a structure en 
boucles selon la revendication 17 ou 18, dans 
laquelie: 

(A) ('absence d'un article de donnees dans une 
partie donnee quelconque parmi les parties de 

45 memoire faisant I'objet d'un acces sequentiel 
etablit une condition de blanc ou d'absence de 
donnees; la memoire a structure de boucles 
comprenant en outre: 

(B) des moyens destines a etablir, pour les 
so premiere, seconde et troisieme memoires, des 

premier, second et troisieme seuils de nombre de 
blancs respectifs, representant des quantites pr6- 
determinees respectives qui sont respectivement 
le nombre desire de parties faisant i'object d'un 
55 acces sequentiel dans les premiere, seconde et 
troisieme memoires respectives qui doivent rester 
exemptes de donnees; 

(C) des moyens, associes fonctionnellement aux 
premiere, seconde et troisieme memoires, des- 

eo tines a effectuer des comptages continus respec- 
tifs des premier, second et troisieme nombres de 
blancs reels qui representent les nombres respec- 
tifs des parties des premiere, seconde et troisieme 
memoires faisant ('object d'un acces sequentiel 

65 qui sont effectivement exemptes de donnees; 
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(D) des moyens de comparaison a un seuil, 
associes fonctionnellement aux moyens d'etablis- 
sement de seuil et aux moyens de comptage de 
nombres de blancs reels, pour determiner si Tun 
quelconque des nombres de blancs reels respec- 5 
tifs est tombe au-dessous du seuil respect if parmi 

les premier, second ettroisieme seuiis de nombre 
de blancs desires; et 

(E) des moyens d'effacement de memoire, 
associes fonctionnellement aux moyens de com- 10 
paraison a un seuil et aux premiere, seconde et 
troisieme memoires, et r^agissant a une determi- 
nation du fait que I'une quelconque dies nombres 

de blancs reels est infgrieur au seuil assoice, en 
accomplissant separement des premiere, 15 
seconde et troisieme sequences respectives d'ac- 
quisition de blancs, de fagon a augmenter celui 
des nombres de blancs reels qui est insuffisant. 

20. M6moire associative a structure en boucles 
selon la revendication 19, dans laquelle: 20 

les moyens d'effacement de memoire com- 
prennent des moyens destines a accomplir de 
fagon iterative les sequences d'acquisition de 
blancs respectives, jusqu'a ce que le nombre de 
blancs reel insuffisant d6passe d'un nombre pre- 25 
determine associe le seuil de nombre de blancs 
associe. 

21. Une memoire selon la revendication 18, 
dans laquelle: 

(A) les premiere, seconde et troisieme 30 
memoires, conjointement aux moyens d'acces, 

de comparaison et d'echange associes, consti- 
tuent ensemble un groupement trianguie; 

(B) ia memoire associative a structure en bou- 
cles comprend un ensemble de groupements 35 
triangules (figure 8) arranges de fagon hierarchi- 

see avec des embranchements, la hierarchie 
contenant un ensemble predetermine" de niveaux 
allant du niveau d'ordre le plus el eve jusqu'au 
niveau d'ordre le plus bas, et avec les seconde et 40 
troisieme memoires de n'importe quel groupe- 
ment donne a n'importe quel niveau donne de la 
hierarchie, autre que le niveau d'ordre le plus bas, 
devenant chacune des premieres memoires par 
rapport a des memoires elles-memes triangufees 45 
au niveau donne immediatement inferieur de la 
hierarchie; et 



(C) les moyens d'acces s^quentiel, les moyens 
de comparaison paire par paire, les moyens 
d'gchange en diagonale et les moyens pour I'ac- 
complissement d'operations iteratives compren- 
nent respectivement des moyens destines a I'ac- 
complissement de leurs fonctions associees res- 
pectives pour chacune des associations par paire 
des premiere et des seconde et des premiere et 
des troisieme memoires triangulees dans la hie- 
rarchie. 

22. Une memoire associative a structure en 
boucles selon la revendication 21, dans laquelle: 

(A) la totalite des groupements triangules et 
associes par paire ont une configuration se pr6- 
sentant sous la forme d'un reseau interconnects 
(figure 8) ayant un ensemble de niveaux associe, 
dans lequel: 

(1) I'une des premieres memoires dans la tota- 
lite des groupements est une memoire d'ordre le 
plus eleve (810); et 

(2) les memoirefc restantes dans le reseau sont 
successivement fonctionnellement moins 
proches de la memoire d'ordre le plus eleve et 
sont respectivement des m6moires d'ordre suc- 
cessivement inferieur, les memoires qui sont 
fonctionnellement les moins proches de la 
memoire d'order le plus eleve etant les memoires 
d'ordre le plus faible; et 

(B) il existe des moyens, fonctionnant a I'appa- 
rition d'une condition de concordance entre deux 
articles de donnees compares paire par paire, de 
fagon a echanger en diagonale ('article de don- 
nees dans ia partie faisant I'objet d'un acces au 
moment present dans la memoirs d'ordre infe- 
rieur associee, avec I'article de donnees qui se 
trouve dans une partie predeterminee parmi les 
parties faisant I'objet d'un acces a un moment 
ulterieur dans la m6moire d'ordre superieur asso- 
ciee. 

23. Memoire associative a structure en boucles 
selon la revendication 22, dans laquelle: 

le reseau interconnect de groupements de 
memoire triangules et associes par paire consiste 
en un reseau en forme de losanges (figure 9). 

24. Un systeme d'extraction de connaissances 
comprennant en combinaison les caracteristiques 
des revendications 18 a 22. 
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